讨厌算法的程序员系列入口 上一篇归并排序基于分治思想通过递归的调用自身完成了排序，本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程...

讨厌算法的程序员系列入口 分而治之 从算法设计的分类上来说，插入排序属于增量方法。在排序好子数组A[1 ‥ j-1]后，再将单个元素A[j]插入...

讨厌算法的程序员系列入口 本篇介绍的“合并”算法，是为后面学习“归并排序”的一个准备。合并算法是归并排序中的一个子算法，请注意两者之间的关系和差...

讨厌算法的程序员系列入口 增长量级 上一篇算法分析基础中，我们分析了插入排序，知道了其最好情况下的运行时间为T(n) = an + b，最差情况...

讨厌算法的程序员系列入口 上一篇，我们知道了如何用循环不变式来证明算法的正确性，本篇来看另一个重要方面：算法分析。分析算法的目的，是预测算法所需...

讨厌算法的程序员系列入口 第1篇介绍了插入排序算法，这里要提出一个问题：学习算法仅仅是积累一个又一个的算法实现吗？ 当然不是。比算法本身更重要也...

讨厌算法的程序员系列入口 什么是算法 在说插入排序之前，我们了解下《算法导论》对算法的从两种不同角度的定义。 一般性解释： 算法是定义良好的计算...

讨厌算法的程序员系列入口 这个主题是写给自己的，假如你刚好也和我一样讨厌算法，那也是写给你的。我的主要参考书目是《算法导论》第3版中文版，自己先...