【算法設計與分析】16 分治策略：快速排序(快速排序的時間複雜度計算)

上一篇文章學習了：【算法設計與分析】15 分治策略：芯片測試 文章目錄 1. 快速排序的基本思想 1.2 時間複雜度的計算 1.21 最壞情況時間複雜度計算 1.22 最好情況時間複雜度 1.23 平均時間複雜度計算 2 總結 1. 快速排序的基本思想 用首元素 x 作劃分標準，將輸入數 組 A劃分成不超過 x 的元素構成的數 組 AL，大於 x 的元素構成的數組 AR. 其中 AL, AR從左到

>>阅读原文<<