試題詳解

31. 假設 n 代表資料數量，針對排序演算法，下列之描述何者正確？
(A)Quick Sort 在最壞情況下所需之時間複雜度為θ(n log n)
(B)Radix Sort在最壞情況下所需之時間複雜度為θ(n log n)
(C)Insertion Sort 在最壞情況下所需之計算複雜度為θ(n² )
(D)Heap Sort 在最壞情況下所需之時間複雜度為θ(n² ) 。