題組內容

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

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