試題詳解

24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？
(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n²)
(B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n)
(C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n²)
(D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n²)