问题 单项选择题

以比较为基础的排序算法在最坏情况下的计算时间下界为()。

A.O(n)

B.O(n2)

C.O(logn)

D. O(nlogn)

答案

参考答案:D

解析:

利用二叉树可以证明对任何以关键字比较为基础的排序算法的最坏情况下的时间复杂度都为O(nlogn),如归并排序等。

单项选择题
名词解释