試題詳解

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