GESP 七级 · GESP 202409 C++ 七级 第 13 题

上题中程序的时间复杂度为（ ）。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】时间复杂度分析｜嵌套循环复杂度｜Big-O表示法

1. 🎯 考纲定位

GESP 七级算法模块核心考点，命题人专杀“嵌套循环复杂度误判”。七级考纲明确要求掌握基本算法复杂度分析，但此处陷阱在于：考生常把“双层循环”等同于"O(N²)"，却忽略了内层循环次数受外层变量影响（如内层循环从 1 到 i）。这道题卡住的是“只看层数不看范围”的机械思维，90% 考生会凭直觉选 B 或 C。