快速排序時間複雜度爲O（n×log（n））的證明

快速排序時間複雜度爲O（n×log（n））的證明 2014年05月22日 11:17:52 oohaha_123 閱讀數：2789 標籤： 快速排序算法導論複雜度證明 更多 個人分類： 資料收集整理數據結構/算法 快速排序時間複雜度爲O（n×log（n））的證明     之前只知道快速排序的平均時間複雜度爲O（n×log（n）），最糟糕時複雜度爲O（n^2），但卻不知道具體原因，今天好好證明一下，

>>阅读原文<<