题库 NOIP CSP J/S信奥赛 题目列表 应用快速排序的分治思想,可以实现一个求第 K 大数的...
单选题

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

A.

O (n2)

B.

O (n log n )

C.

O (n)

D.

O (1) 

题目信息
提高组 初赛 2011 单项选择题
0%
正确率
0
评论
147
点击
QQ
公众号
客服
扫一扫