Asymptotic analysis(渐近分析)
1. Ignore machine-dependent constants.
2. Look at the growth of the running time.
解递归式的方法:
substitution method(代换法)
1. 猜测有某个界存在
2. 用数学归纳法证明该猜测的正确性
recursion-tree method(递归树方法)
master method(主方法)