題組內容

三、假設有下列數種排序方法：(A)bubble sort (B)quick sort (C)heap sort (D)merge sort (E)radix sort (F)insertion sort。回答下列問題時，請分別以 ABCDEF 之代號答之。 （每小題 6 分共 24 分）

⑵假設輸入資料有 n 個，在最糟情形下，那些排序法的時間複雜度為 O（nlogn）？