《算法通识16讲》学习笔记

第一模块：认识算法

1.复杂度：怎么判断算法的效率高不高

2.评价算法效率的两个难题：硬件依赖和无穷大

3.时间复杂度是度量算法效率最主要的工具，定义：算法中某些基本操作的总数量，随着算法输入规模而增长的函数关系。

4.想要降低时间复杂度，”空间换时间"和”分治”

5.评价模型是否巧妙：近似现实且可解，减小规模，算法经常采用迭代的方法逐步逼近问题答案。如何保证收敛和收敛效率体现了算法设计时的巧妙。

第二模块：设计算法

1.随机游走模型：描述事物随机性变动的一种模型，比如觅食的动物走来走去的路径，股票价格上下的波动。得到事物的概率分布之后就可以进行判断。

2.算法解决问题的基本蓝图：明确问题，建立模型，选择算法。最重要的最后，迭代，不断迭代，不断回到原始问题，去评价算法。

3.建立模型：考虑精度（即你想要你的模型实现多准确的水平然后判断舍弃多少舍弃哪些），建模就是把复杂的现实问题，转