问题
单项选择题
以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为（）。
A．O(2n)
B．O(n2)
C．O(logn)
D．O(nlogn)
答案
参考答案：C
解析：
利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。
搜题请搜索小程序“爱下问搜题”
以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为（）。
A．O(2n)
B．O(n2)
C．O(logn)
D．O(nlogn)
参考答案：C
解析：
利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。