单选题
以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为{{U}} (65) {{/U}}。
A、
O(2
n
)
B、
O(n
2
)
C、
O(log
D、
O(nlog
【正确答案】
C
【答案解析】
[要点解析] 利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。
提交答案
关闭