本文内容为北大慕课课程的算法分析与设计的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来,
为了方便大家和自己查看,特将此上传到CSDN博文中, 源文件已经上传到我的资源中,有需要的可以去看看,
我主页中的思维导图中内容大多从我的笔记中整理而来,相应技巧可在笔记中查找原题, 有兴趣的可以去 我的主页 了解更多计算机学科的精品思维导图整理
本文可以转载,但请注明来处,觉得整理的不错的小伙伴可以点赞关注支持一下哦!
博客中思维导图的高清PDF版本,可关注公众号 一起学计算机 点击 资源获取 获得
目录
1.2算法设计两个例子:调度问题和投资问题
1.3问题计算复杂度的界定:排序问题
![](https://i-blog.csdnimg.cn/blog_migrate/dbe96307eebfec12be2003ab4ba8669c.png)
1.4货郎问题与计算复杂性理论
![](https://i-blog.csdnimg.cn/blog_migrate/0400d923e27fe09ab97d02fc7e135aef.png)
1.5算法及其时间复杂度
1.6算法的伪码表示
1.7函数的渐近的界
![](https://i-blog.csdnimg.cn/blog_migrate/7f0730f855c6134eff4658e31e870c59.png)
1.8有关函数渐近的界的定理
![](https://i-blog.csdnimg.cn/blog_migrate/4425b951fd5ef685f90cca9612ab126a.png)
1.9几类重要函数