单选题

应用快速排序的分治思想,可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。


A

O(n ^2)

B

O(nlogn)

C

O(n)

D

O(1)

赣ICP备20007335号-2