问题详情

基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是()。
A．O(nlog2n)
B．O(log2n)
C．O(n)
D．O(n×n)

请帮忙给出正确答案和分析，谢谢！