单选题
基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是 ( )。【南京理工大学1996一、2(2分)】
A、
O(nlogn)
B、
O(logn)
C、
O(n)
D、
O(n*n)
【正确答案】
A
【答案解析】
提交答案
关闭