算法设计与分析（屈婉玲）网络课学习笔记（一）

2017.10.10 21：47

放一波课程的链接首先：http://www.chinesemooc.org/live/685712    华文慕课 北京大学屈婉玲女神的视频教程，非常推荐 

学习算法，一定是计算机专业同学学习历程的重中之重

大三时候去参加了一个游戏公司的笔试，仗着自己有一点点OpenGL和游戏引擎的基础，想试试，结果不料试卷上全是算法题目；校外保研，参加其他高校推出的机考，基本上也是算法类题目，ACM金牌在各个公司受到的追捧，相信大家也早有耳闻，由此可见，对于我这种已经大三的小白狗，还不快去刷OJ，还不快点看算法！！再不努力基本就是GG的节奏啊

算法设计与分析研究问题：

算法设计与分析举例：调度问题和投资问题

问题复杂性理论：排序问题

计算复杂性理论：货郎问题 背包问题 双机调度问题

第一讲的内容：算法的有关概念，时间复杂度相关函数：用函数渐进的界来反应函数之间的关系，关于函数渐进的界的定理，几类重要的函数及其重要的性质

---------------------------------------------------分割线------------------------------------下面的等会儿再补齐

10月15日 21：00算法设计课程主要内容