摘要：
在对算法进行分析的时候，常常要计算该算法时间复杂度的近似表示(Asymptotic Notation)。然而在求取的过程中，常常遇到递归函数，使求解陷入困境。 一般的，解决上述递归的方法有三种：替换函数(Substitution Function)，迭代(Iteration)和主定理(Master Thorem)。这里介绍替换函数(Substitution Funct... 阅读全文
posted @ 2006-04-11 13:27
Brendan
阅读(768)
评论(0)
推荐(0)
浙公网安备 33010602011771号