問題詳情

41.下列哪一種排序演算法之複雜度在最壞的情況下是 O(n2)，但平均複雜度是 O(n log2 n)？
(A) Insertion Sort
(B) Quick Sort
(C) Heap Sort
(D) Merge Sort

參考答案