单项选择题

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

A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)