NOIP 提高 2014 第一轮 第 14 题：以下时间复杂度不是O(n²)的排序方法是（

题目

以下时间复杂度不是 $O(n^2)$ 的排序方法是(  ).

选项

• A. 插入排序
• B. 归并排序
• C. 冒泡排序
• D. 选择排序

答案

B

题解

考点定位

本题考「排序复杂度」,对应大纲 4.1.3 排序（难度【1】）。

解题过程

归并排序 O(n log n)，不是 O(n²)；插入/冒泡/选择都是 O(n²)。

选 B。

易错提醒

① 归并最坏也是 O(n log n)；② 快排平均 O(n log n) 但最坏 O(n²)。