第四章 递归式
代换法解递归式:先估计一个解,并将此解代入递归式,解不等式,在此过程中可以忽略边界条件,变量代换等。
递归树方法:运用递归树给每一层计算代价,然后求和。用递归树方法得出好的猜测,再用代换法解递归式是一个很好的解递归式的方法。
主方法解递归式:主方法解递归式主要基于递归树及代换法的经验,并尤严格的证明。Logba与f(n)比较多项式阶的大小起决定因素。
第四章 递归式
代换法解递归式:先估计一个解,并将此解代入递归式,解不等式,在此过程中可以忽略边界条件,变量代换等。
递归树方法:运用递归树给每一层计算代价,然后求和。用递归树方法得出好的猜测,再用代换法解递归式是一个很好的解递归式的方法。
主方法解递归式:主方法解递归式主要基于递归树及代换法的经验,并尤严格的证明。Logba与f(n)比较多项式阶的大小起决定因素。