第一章 数据结构绪论 && 第二章 算法

程序设计 = 数据结构 + 算法

数据 -> 数据元素 -> 数据项

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构导图.png

算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

健壮性：当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果。

常用时间复杂度比较：O(n^3) < O(2^n) < O(n!) < O(n^n)

推导大O阶的方法：

（1）用1取代常数项
（2）保留最高阶项
（3）去除最高阶项前常数