問題詳情

10.給予 n 個物件，下列哪個排序方法在最差情況下的時間複雜度不為 O(n log2 n)？
(A) Merge sort
(B)Quick sort
(C) Heap sort
(D) Block sort

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增

用户評論

【Rascal】評論

(A) Merge sort 合併排序法，最差時間複雜度 O(n log n)(B) Quick sort 快速排序法，最差時間複雜度 O(n^2)(C) Heap sort 堆積排序法，最差時間複雜度 O(n log n)(D) Block sort 塊排序法，最差時間複雜度 O(n log n)