題組內容
(二)欲使用快速排序(Quick Sort)將 n 筆數字資料依序由大排至小,請寫出三種初始 數字順序,其將使快速排序法效能最差。
(三)承第(二)小題,在此最差情況下,其時間複雜度(Time Complexity)為何? 【3 分】(註:用 Big-O 表示)
(二)欲使用快速排序(Quick Sort)將 n 筆數字資料依序由大排至小,請寫出三種初始 數字順序,其將使快速排序法效能最差。
(三)承第(二)小題,在此最差情況下,其時間複雜度(Time Complexity)為何? 【3 分】(註:用 Big-O 表示)