算法学习笔记(2)

• 作者:Rockics(http://blog.youkuaiyun.com/Rockics)
• 转载请注明出处

主要讲了各种渐进符号

O，Ω，Θ，o，小的Ω，后两者较为严格。

求解递归式：

1：代数替换

需要预先猜测答案的基本样子。

2：递归树方法

不太严谨，但是很好用。不需要展开整个递归树，观察，寻求规律。

3：主方法

主方法基于一个定理，只能用在特定的递归式子上。

需要记忆三种情况。

适用住方法的时候，要注意验证使用条件是否满足。