GESP 七级 · GESP 202403 C++ 七级 第 1 题

下列关于排序的说法，正确的是（ ）。

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

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

【考点】排序稳定性｜时间复杂度｜排序算法

1. 🎯 考纲定位

GESP 七级 算法模块。命题人用三个典型排序算法的稳定性/复杂度组合，卡住对"最快""最差情况"等绝对化表述不敏感的考生。