將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤?
(A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n)

答案:登入後查看
統計: A(31), B(29), C(99), D(16), E(0) #452854

詳解 (共 1 筆)

#4369733
快速排序法最佳和平均情況是 O(n lo...
(共 62 字,隱藏中)
前往觀看
1
0