单选题

NOIP2010 

12．基于比较的排序时间复杂度的下限是（   ），其中n表示待排序的元素个数。


A.

Θ（n）

B.

Θ（n log n）

C.

θ（ log n）

D.

Θ（n2）

发表评论

请 登录 后再回复

题目信息

时间复杂度 NOIP2010
正确率 33%   |   评论 0   |   点击 12
收藏
上一题： [单选题] NOIP2010 13．一个自然数在十进制下有n位，则它在二进制下的位数与（   ）最接近。 下一题： [单选题] NOIP2010 11．一个字长为8位的整数的补码是1111 1001，则它的原码是（   ）。