試題詳解

【已刪除】48. 假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？
(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成
(B)使用 Radix Sort 可在 O(n) 的時間複雜度完成
(C)使用 Merge Sort 最壞的情況下需要 O(n log n) 的時間複雜度，但根據輸入的不同，有可能在某些情況下達到更快的時間複雜度
(D)使用 Quick Sort 在最壞的情況下會需要 Θ (n^2) 的時間複雜度