GESP 四级 · GESP 202409 C++ 四级 第 12 题

上一题算法的时间复杂度为（ ）。

答案A。综合分析各选项，运用相关知识推导。

仔细审题，注意"不正确""不属于""不是"等否定词。用排除法缩小范围。

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

---

🎯 考纲定位

本题考查《GESP 四级算法》模块中的核心内容：时间复杂度分析与嵌套循环复杂度计算。四级 C++ 算法部分明确要求考生能识别常见算法结构的时间复杂度。

命题人把这道题放在这里，卡住的是绝大多数考生无法从代码结构反推复杂度的弱点——不是不会算，而是不会看。四级考生普遍习惯背结论，看到"两层循环"就自动选 $O(n^2)$，但实际上一层循环嵌套一层未必是 $n^2$，而单层循环里包含循环也可能凑出 $n^2$。

---