- 作者:Rockics(http://blog.csdn.net/Rockics )
- 转载请注明出处
主要讲了各种渐进符号
O,Ω,Θ,o,小的Ω,后两者较为严格。
求解递归式:
1:代数替换
需要预先猜测答案的基本样子。
2:递归树方法
不太严谨,但是很好用。不需要展开整个递归树,观察,寻求规律。
3:主方法
主方法基于一个定理,只能用在特定的递归式子上。
需要记忆三种情况。
适用住方法的时候,要注意验证使用条件是否满足。
主要讲了各种渐进符号
O,Ω,Θ,o,小的Ω,后两者较为严格。
求解递归式:
1:代数替换
需要预先猜测答案的基本样子。
2:递归树方法
不太严谨,但是很好用。不需要展开整个递归树,观察,寻求规律。
3:主方法
主方法基于一个定理,只能用在特定的递归式子上。
需要记忆三种情况。
适用住方法的时候,要注意验证使用条件是否满足。