应用快速排序的分治思想,可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。
O (n2)
O (n log n )
O (n)
O (1)
QQ扫一扫联系
点击联系
2281286789
手机刷题也方便
有问题找客服