MIT算法导论第二节笔记

本节主要讲了一些算法分析的内容

4种渐近符号

求解递归式的三种方法:(P38)

1. 代换法(通常可以)

2. 递归树方法(对所有都可以,但不严谨)

3. 主方法-主定理(只对特等的递归式有效,包含三种情况)

点赞