差消法，简单来讲，就是对高阶的递推方程作差，转化为一阶方程后再运用迭代法。有了迭代法的基础后，差消法理解起来就很容易了。这里举出对快速排序的分析加以说明。。有了迭代法的基础后，
阅读背景：
算法分析基础——差消法求解高阶递推方程
来源：互联网
分享到：
