GESP C++ 真题 · 逐题精解
首页 › C++四级真题 › 2026年6月 › 第7题

GESP 2026年6月 C++四级 判断题 第7题

C++四级判断题2026年6月第7题

所属知识点：算法复杂度分析　难度要求：掌握　考频：—

下面代码的时间复杂度是 O(2^n)。
int cnt = 0;
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= i; j++) {
        cnt++;
    }
}

正确答案：错误（×）

题目解析
内层执行次数为 1+2+…+n = n(n+1)/2,是典型的二重循环,时间复杂度为 O(n²) 而非 O(2ⁿ),说法错误,选 ×。💡 O(2ⁿ) 通常出现在指数级递归/枚举子集,双重 for 循环是多项式级。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习