单选题

NOIP2010 

12基于比较的排序时间复杂度的下限是(   ),其中n表示待排序的元素个数。


A.

Θn

B.

Θn log n

C.

θ log n

D.

Θn2

发表评论

登录 后再回复