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

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

1.1 打开算法之门

数据结构 + 算法 = 程序

1.2 妙不可言——算法复杂度

例题：

算法1-1：
简单模拟

算法1-2：
寻找规律

算法是对特定问题求解步骤的一种描述。

算法具有以下特性：

(1) 有穷性:算法是由若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。
(2) 确定性:每条语句都有确定的含义，无歧义。
(3) 可行性:算法在当前环境条件下可以通过有限次运算来实现。
(4) 输入/输出:有零个或多个输入以及一个或多个输出。

---

“好”算法的标准如下：

(1) 正确性:正确性是指算法能够满足具体问题的需求，程序运行正常，无语法错误，能够通过典型的软件测试，达到预期。
(2）易读性:算法遵循标识符命名规则，简洁易懂，注释语句恰当适量，方便自己和他人阅读，便于后期调试和修改。
(3) 健壮性:算法对非法数据及操作有较好的反应和处理。例如，在学生信息管理系统中登记学生年龄时，若将21岁误输入为210岁，则系统应该有错误提示。
(4）高效性:高效性是指算法运行效率高，即算法运行所消耗的时间短。
(5）低存储性:低存储性是指算法所需的存储空间小。对于像手机、平板电脑这样的嵌入式设备，算法如果占用空间过大，则无法运行。算法占用的空间大小被称为空间复杂度。

除了(1) ~ (3)中的基本标准之外，好算法的评判标准是高效率、低存储。

---

时间复杂度：算法运行需要的时间。
考查一个算法时通常考查最坏的情况，而不是最好的情况，最坏情况对衡量算法的好坏具有实际意义。

空间复杂度：算法占用的空间大小。

---