Question

对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。

A.插入
B.冒泡
C.归并
D.快速

Answer 1

【答案】：C
其他选项在最坏情况下的时间复杂度都是O（n2），只有C选项归并排序，在最坏情况下，时间复杂度仍然是O（nlog2n）。