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

GESP 2026年9月 C++四级 判断题 第8题

C++四级判断题2026年9月第8题

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

下面两层循环的时间复杂度是 O(n²) 。
for (int i = 0; i < n; i++) {
    for (int j = 1; j < n; j *= 2) {
        cout << i + j;
    }
}

正确答案:错误(×)

题目解析
外层执行 n 次,内层 j 每次乘 2 只执行约 log₂n 次,总复杂度为 O(n log n),不是 O(n²),说法错误。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习