GESP 五级 · GESP 202412 C++ 五级 第 10 题

下面关于归并排序，描述正确的是（ ）。

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

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

【考点】归并排序｜时间复杂度｜排序稳定性

1. 🎯 考纲定位

GESP 五级《数据结构与算法》模块，归并排序是必考经典算法。命题人刻意选择"描述正确"型而非"代码实现"型，就是要卡住只背结论、不理解原理的考生——五级考生最容易混淆"归并排序是否稳定"和"空间复杂度"这两个考点。