《计算之魂：第一章》

问题概览

• 高德纳为何可以成为继图灵、冯诺依曼之后，对计算机科学贡献最大的人？
• 为什么说EDVAC才是世界上第一台程序控制的通用电子计算机？
• 冯诺依曼和高德纳“无心插柳”的故事，我们应该有何启发？
• 算法分析之父高德纳在算法复杂度上的思想（全世界以此为准）？

高德纳为何可以成为继图灵、冯诺依曼之后，对计算机科学贡献最大的人？

图灵提出了计算机的数学模型，冯诺依曼确立了现代计算机通用的系统结构，高德纳是计算机算法的奠基人。

为什么说EDVAC才是世界上第一台程序控制的通用电子计算机？

EDVAC的意义在于它涵盖了一种通用的计算机的体系结构，并且告诉后人计算机这东西是需要顶层设计的。 冯·诺依曼在客观上将计算机分为了软硬件两部分。

冯诺依曼和高德纳“无心插柳”的故事，我们应该有何启发？

冯·诺依曼发明计算机体系结构和高德纳编写TeX程序似乎都是偶然为之的结果。冯·诺依曼原本不想发明计算机，他只想算题；高德纳也不想发明排版软件，他只想写书。为什么这些大师们偶然为之的工作比二流人才穷其一生的发现有时还有影响力呢？因为除了能力的差异外，他们还有着遇到问题时解决问题的积极态度。任何人在前进的过程中都会遇到问题，但是对待问题的态度决定了个人的命运。

算法分析之父高德纳在算法复杂度上的思想（全世界以此为准）？

1．在比较算法的快慢时，只需要考虑数据量特别大，大到近乎无穷大时的情况。为什么要比大数的情况，而不比小数的情况呢？因为计算机的发明就是为了处理大量数据的，而且数据越处理越多。
2．决定算法快慢的因素虽然可能有很多，但是所有的因素都可以被分为两类：第一类是不随数据量变化的因素，第二类是随数据量变化的因素。
3. 两种算法在复杂度上相差哪怕只有一点点，N很大之后，效率可能就差出万亿倍了。
4.