递归算法的递归式及其求解方法

在渐进符号的学习中咱们能够经过将一个基本算法的运行时间即其基本步骤执行次数表示为问题规模的函数进而求出运行时间的一个渐近紧确解，可是若是在算法中存在递归的状况时咱们发现很难写出这样的一个多项式用来准确描述问题规模与基本步骤的次数的关系，这时候，递归式就显得颇有用处； 递归式，就是用来描述递归算法运行时间的一个等式或者不等式，它经过更小的输入上的函数值(即下一层递归调用的时间代价）来描述本层递归的时

>>阅读原文<<