問題詳情

關於各種排序的敘述下列何者不正確？
(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)

參考答案

答案：C
難度：困難0.38806
統計：A(4),B(18),C(26),D(19),E(0)

用户評論

【Elizabeth】評論

(C) Bubble Sort 最壞的時候是 O(n2)，最好的時候是 O( n)(B) Quick Sort 最壞的時候是 O(n2 )，最好的時候是 O(nlog n) (B)也錯吧!!!參考資料:維基百科

【【站僕】摩檸Morning】評論

原本題目:關於各種排序的敘述下列何者不正確？(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) 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)

【老師】評論

氣泡排序（英語：Bubble Sort）...