题库 信息学奥赛题库 题目列表 快速排序平均情况和最坏情况下的算法时间复杂度分别为...
单选题

快速排序平均情况和最坏情况下的算法时间复杂度分别为:

A.

平均情况 O(nlog 2 n),最坏情况 O(n 2)

B.

平均情况 O(n),最坏情况 O(n 2)

C.

平均情况 O(n),最坏情况 O(nlog n)

D.

平均情况 O(log 2 n), 最坏情况 O(n 2)

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