算法分析基础——递归树求解递推方程

首页 › 文章标签 "算法分析基础——递归树求解递推方程"

从求解快速排序算法递推方程的过程中，我们可以看到，递推方程不能求出精确的解。即便如此，如果可以用某种方法估算出函数的阶，那么这对于算法分析的工作依然具有意义。本文即介绍了这样一种估算方法，称为递归树。 ...