試題詳解

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)