問題詳情

27 關於將 n 筆資料進行排序（Sorting），下列敘述何者正確？
(A)快速排序法（Quicksort）的 worst case 時間複雜度是 O(n log n)
(B)插入排序法（Insertion sort）的 best case 時間複雜度是 O(n log n)
(C)合併排序法（Merge sort）的時間複雜度是 O(n log n)
(D)選擇排序法（Selection sort）的時間複雜度是 O(n log n)

參考答案

答案：C
難度：適中0.545
書單：沒有書單，新增

用户評論

【丁子】評論

(A)快速排序法之時間複雜度：最差時間O(n2)，平均時間O(nlog n)(B)插入排序法之時間複雜度：最差時間與平均時間O(n2)(C)合併排序法之時間複雜度：最差時間與平均時間O(n log n)(D)選擇排序法之時間複雜度：最差時間與平均時間O(n2)

【牛奶】評論

快速排序法:Worst O(n2)Best O(nlogn)Average O(nlogn)插入排序法Worst O(n2)Best O(n)Average O(n2)合併排序法Worst O(nlogn)Best O(nlogn)Average O(nlogn)選擇排序法Worst O(n2)Best O(n2)Average O(n2)