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

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

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

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

【考点】时间复杂度｜双重循环｜嵌套结构

1. 🎯 考纲定位

本题考查《GESP 七级 C++ 大纲》"算法复杂度分析"模块。命题人卡住的是考生对循环嵌套层数的敏感度——七级考生多数能背出 O(N)、O(N²) 这些符号，但一到具体代码就数不清循环到底几层，把平方级误判为线性或对数级。