8、快速排序平均情况和最坏情况下的算法时间复杂度分别为:A)平均情况O(nlog(2,n)),最坏情况O(n^2) B)

8、快速排序平均情况和最坏情况下的算法时间复杂度分别为:A)平均情况O(nlog(2,n)),最坏情况O(n^2) B)
8、快速排序平均情况和最坏情况下的算法时间复杂度分别为:
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)
尕GriL_mm 1年前 已收到1个回答 举报

巧克力蛛蛛 幼苗

共回答了16个问题采纳率:75% 举报

是A
最坏的情况是当这个列本来就有序的情况,这样的情况是很坏的,达到了N平方的复杂度.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.032 s. - webmaster@yulucn.com