1_一些概念

Basic

1. 基本概念

数据结构可以分为 「逻辑结构」 和 「物理结构」，数据结构3要素是：

1. 逻辑结构：集合、线性、非线性（树形结构+图形结构）
2. 物理存储结构：顺式、链式、索引、散列。采用最多的是这两种结构：「顺序存储结构」、「链式存储结构」
3. 数据运算

• 特点：有序、确定、可行有效、有输入输出

学算法不是说要从轮子开始造车，而是看到别人写的算法要知道是什么原理，细节要清楚，进而会修改别人的算法

2. 迭代与递归

3. 复杂度计算

评判算法的指标：时间复杂度+空间复杂度，复杂度：常<对<幂<指<阶

• 最佳时间复杂度：每个输入规模下用时最短的输入所对应的时间复杂度。
• 最坏时间复杂度：每个输入规模下用时最长的输入所对应的时间复杂度。
• 平均时间复杂度：每个输入规模下所有可能的输入所对应的平均用时复杂度（随机输入下期望用时的复杂度）。