趣学算法（第二版）读书笔记 2

14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~

一棋盘的麦子

先引入一个广泛传播的故事：

显然，国王没学过算法。。。

---

常见的算法时间复杂度有以下几类：
（1）常数
（2）多项式
（3）指数
（4）对数

在设计算法时，我们要注意算法复杂度增量的问题，尽量避免爆炸级增量。

神奇的兔子数列

其实就是斐波那契数列。

---

算法1-8：
递归写法

指数阶，属于爆炸增量函数。
需要改进——>

算法1-9：
使用数组

算法1-10：
发现没有后效性，空间复杂度降低到了O（1）。

算法学习瓶颈

算法 —— 数据结构 + 算法策略

本章小结

(1）将程序执行次数作为时间复杂度衡量标准。
(2）时间复杂度通常用渐近上界符号O(f(n))表示。
(3）衡量算法的好坏时通常考查算法的最坏情况。
(4）空间复杂度只计算辅助空间。
(5）递归算法的空间复杂度需要计算递归使用的栈空间。
(6）设计算法时要尽量避免爆炸级增里复尔畏ocSDN @小威W