題組內容

三、快速排序法（Quick sort）是利用分割（Partitioning）技術，以遞迴方式進行資料排 序的方法。請回答下列問題：

⑶快速排序法最壞情況（worst case）的時間複雜度（time complexity）為何？（5 分）