本文共计2069个文字，预计阅读时间需要9分钟。

@[toc]

一、前言

1984年被授予图灵奖的计算机编程领域先驱尼古拉斯·维尔特（Niklaus Wirth）有一句名言在计算机领域人尽皆知，那就是：算法+数据结构=程序（Algorithm + Data Structure=Program）。这句话简洁地概括了计算机编程的核心要素。

@[toc]

一、前言

1984年被授予图灵奖的计算机编程领域的祖师爷 尼古拉斯•威茨（Niklaus Wirth），有一句名言在计算机领域人尽皆知，那就是：

算法 + 数据结构 = 程序 （Algorithm+Data Structures=Programs）

关于公式中的三个元素含义可以对照下表

元素 含义 程序 特定问题解决方案的具体实现 算法 解决特定问题的有限求解步骤（思想） 数据结构 数据与数据之间的结构（逻辑）关系

关于这句名言有不少争论，感兴趣的可以移步： "算法+数据结构=程序"过时了吗？

顺便补充一下我的片面理解：我们只不过是站在巨人的肩膀上俯视前人，如今在很多场景中虽然不会直接考虑算法和数据结构，但是其底层仍然离不开算法和数据结构。所以我觉得 可以理解为 程序的灵魂是算法和数据结构。

二、正文

1 复杂度

1.1 什么是复杂度？

复杂度其实就是对于程序占用计算机资源大小的一种衡量。通常使用大O复杂度表示法进行表示，它可以分为空间复杂度和时间复杂度。