单选题 以比较为基础的排序算法在最坏情况下的计算时间下界为______。
A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

【正确答案】 D
【答案解析】