問題詳情

6. 下列何者排序演算法，平均時間複雜度為 n log n ？
(A) Bubble Sort
(B) Heap Sort
(C) Insertion Sort
(D) Merge Sort
(E) Quick Sort

參考答案

答案：B,D,E
難度：適中0.48
書單：沒有書單，新增

用户評論

【牛奶】評論

(A) Bubble SortWorst O(n2)Best O(n)Average O(n2)(B) Heap SortWorst O(nlogn)Best O(nlogn)Average O(nlogn)(C) Insertion SortWorst O(n^2) Best O(n) Average O(n^2) (D) Merge SortWorst O(nlogn)Best O(nlogn)Average O(nlogn)(E) Quick SortWorst O(n2)Best O(nlogn)Average O(nlogn)