《趣学算法 [陈小玉]》学习笔记01

一、算法之美

（一）打开算法之门

• 瑞士著名的科学家N.Wirth教授曾提出：数据结构 + 算法 = 程序。
• 数据结构是程序的骨架，算法是程序的灵魂。
• 在我们的生活中，算法无处不在。我们每天早上起来，刷牙、洗脸、吃早餐，都在算着时间，以免上班或上课迟到；去超市购物，在资金有限的情况下，考虑先买什么、后买什么，算算是否超额；在家中做饭，用什么食材、调料，做法、步骤，还要品尝一下咸淡，看看是否做熟。所以，不要说你不懂算法，其实你每天都在用！
• 但是对计算机专业算法，很多人都有困惑：“I can understand, but I can’t use!”，我能看懂，但不会用！就像参观莫高窟的壁画，看到它、感受它，却无法走进。我们正需要一把打开算法之门的钥匙，就如陶渊明《桃花源记》中的“初极狭，才通人。复行数十步，豁然开朗。”

（二）妙不可言——算法复杂性

1、一道招聘试题

我们首先看一道某跨国公司的招聘试题。
写一个算法，求下面序列之和： − 1 ， 1 ， − 1 ， 1 ， … ， ( − 1 ) n −1，1，−1，1，…，(−1)^n