《算法圖解》摘抄 完整版

已經全部更新完了，這是一本非常友好的算法書籍。以下所有內容爲本人的摘抄和閱讀理解。（不包括第11章） 鏈表和數組 選擇排序 遞歸 遞歸舉例 棧 分而治之的思想 快速排序 如上圖最糟情況，每次選擇出基準點後要比較n次，一共需要選擇n個基準點，因此時間複雜度就是O(n2)。在最佳情況中，每次選出基準點後要比較n次，一共選了logn個基準點，（原理和二分查找相同），因此時間複雜度爲O(nlogn) 快速

>>阅读原文<<