增量法（Incremental Algorithm）的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是：
T(n) = T(n-1) + g(n)
增量法常常结合随机化，以避免最坏情况的出现。
增量法在解决排序问题时典型的实例就是直接插入排序。
增量法
原文：https://www.cnblogs.com/KenBaiCaiDeMiao/p/12437408.html
