關於各種排序的敘述下列何者不正確?
(A) Selection Sort 最壞的時候是 O(n2),最好的時候是 O(n2)
(B) Quick Sort 最壞的時候是 O(n ),最好的時候是 O(nlog n)
(C) Bubble Sort 最壞的時候是 O(n2),最好的時候是 O(nlog n)
(D) Merge Sort 最壞的時候是 O(nlog n),最好的時候是 O(nlog n)

答案:登入後查看
統計: A(5), B(28), C(31), D(19), E(0) #381481

詳解 (共 3 筆)

#2716085
氣泡排序(英語:Bubble Sort)...





(共 499 字,隱藏中)
前往觀看
11
0
#3323749
原本題目:關於各種排序的敘述下列何者不正...
(共 417 字,隱藏中)
前往觀看
0
0
#3319693

(C) Bubble Sort 最壞的時候是 O(n2),最好的時候是 O( n)

(B) Quick Sort 最壞的時候是 O(n2 ),最好的時候是 O(nlog n) 

(B)也錯吧!!!
 參考資料:維基百科 

0
0