题库 信息学奥赛题库 题目列表 基于比较的排序时间复杂度的下限是( ),其中n表示待...
单选题

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

A.

Θ(n)

B.

Θ(n log n)

C.

Θ(log n)

D.

Θ(n2)

题目信息
选择题 2010年 初赛
-
正确率
0
评论
138
点击