GESP 四级 · GESP 202606 C++ 四级 第 22 题

下面代码的时间复杂度是 $O(n^2)$。

int cnt = 0;
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= i; j++) {
        cnt++;
    }
}

答案B。考点: 循环结构——for/while的执行与嵌套。

关键提醒：C++中的^是异或运算符，不是乘方！2^5=7而非32。这是最高频的错误。

【考点】时间复杂度分析｜算术级数求和｜嵌套循环

1. 🎯 考纲定位

四级算法基础模块必考题型。命题人用这道题卡住的是：考生见到双循环就条件反射喊 O(n²)，却极少人敢停下算总次数——GESP 四级明确要求"能计算简单循环结构的时间复杂度"，背结论的不敢写过程，会推导的反而不敢选答案。