第4章 算法
线性算法
二分查找，每次检查或者比较都会把数据项一分为二。
排序，比如选择排序，不断从未经排序的名字中选择下一个名字，复杂度近似为N^2，这个增长率叫二次增长；
快速排序，首先遍历一次所有名字，把介于A和M之间的名字放在一组里，把介于N和Z之间的名字放到另一组里，这样就把所有名字分成了两个组。然后继续迭代分组，排序N个名字的工作量是N
复杂性分析：
一端是logN，可见于二分搜索。常见的是线性增长，或者说简单的N。快速排序的NlogN，比N要糟糕。还有N^2。还有指数级复杂性，也就是2^N，是另一个极端。
“容易”的问题，都具有“多项式”（Polynimial）级复杂性。也就是解决这些问题耳朵时间可以用N^2这样的多项式来表示其中指数可以大于2，但都是可以被将解决的。计算机科学家称此类问题为P问题。
现实中大量问题需要指数级算法来解决，也就是说还不知道这类问题有没有多项式算法。这类问题称为“NP”（非确定性多项式）问题。比如“旅行推销员问题”,一个推销员必须从他居住的城市出发，到其他几个城市去推销，然后再回家。目标是每个城市只到一次不能重复，且走过的总距离最短。其原理可以应用于设计电路板上孔洞的位置。
1970年，史蒂芬·库克证明了所有这些问题其实都是等价的，只要能找到一个多项式时间算法（复杂性类似于N^2）解出其中一个问题，据此就能找到所有问题的多项式时间算法。库克因此获得了1982年的图灵奖。
2000年，美国克雷数学研究所（Clay Mathematics Institute）以每个100万美元奖金悬赏求解7个公开难题。其中一个是P是否等价于NP？其中庞加莱猜想已被解决，俄罗斯数学家格里格里·佩雷尔曼2010年获得大奖但拒绝接受奖金。
第5章 编程与编程语言
汇编语言{}
高级语言{}
Fortran源自“Formula Translation（公式转换）”
COBOL
BASIC Microsoft Visual Basic是其一个主要分支
C、C++{}
Java、
JavaScript（衍生自C语言，与Java没有任何关系），但与C差别很大
软件开发{}
API（Application Programming Interface，应用编程接口）
SDK（Software Development Kit，软件开发工具包）
Bug的由来{}
最终用户许可协议（End User License Agreement,EULA）
标准{}
开源{}
GNU，gnu.org。
GNU通用公共许可（GNU General Public License，GPL）
Red Hat公司
第6章 软件系统
操作系统{}
操作系统工作原理{}
文件系统{}
磁盘文件系统{}
清楚文件{}
其他文件系统{}
软件的层次{}
第7章 学习编程
代码学院（Codecademy） 可汗学院（Khan Academy）
HTML（HyperText Markup Language，超文本标记语言）
不要使用Word等文字处理程序来生成HTML文件，而应该使用记事本或TextEdit这样的文本编辑器以确保文件保存为纯文本文件，也就是即使文件的扩展名是.html也没有任何格式信息的ASCII文件。