《算法图解》摘抄 完整版

已经全部更新完了，这是一本非常友好的算法书籍。以下所有内容为本人的摘抄和阅读理解。（不包括第11章） 链表和数组 选择排序 递归 递归举例 栈 分而治之的思想 快速排序 如上图最糟情况，每次选择出基准点后要比较n次，一共需要选择n个基准点，因此时间复杂度就是O(n2)。在最佳情况中，每次选出基准点后要比较n次，一共选了logn个基准点，（原理和二分查找相同），因此时间复杂度为O(nlogn) 快速

>>阅读原文<<