Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
快速排序平均情况和最坏情况下的算法时间复杂度分别为:
A.平均情况O(nlog(2,n)),最坏情况O(n^2)
B.平均情况O(n),最坏情况O(n^2)
C.平均情况O(n),最坏情况O(nlog(2,n))
D.平均情况O(log(2,n)),最坏情况O(n^2)
考点:
0
分析:
解答:
最好的时候是n×log(2,n),最坏情况的是退化成冒泡排序,复杂度为O(n^2)。
评论:
老师:
0