GESP 五级 · GESP 202409 C++ 五级 第 21 题

插入排序的时间复杂度总是比快速排序低。

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

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

【考点】时间复杂度｜插入排序｜快速排序

1. 🎯 考纲定位

GESP 五级算法模块核心考点，命题人利用考生对“平均 vs 最坏”复杂度的混淆，卡住不懂“时间复杂度”定义的死记硬背者。五级重点考察排序算法的渐进复杂度，而非实际运行时间。