1、数据结构
从不同的角度，可以分为逻辑结构和物理结构
逻辑结构：是数据元素之间的相互关系
集合结构
线性结构
树形结构
图形结构
物理结构：数据的逻辑结构在计算机的存储形式
顺序存储结构：数据间的逻辑关系和物理关系一致
链式存储结构
2、算法时间复杂度
时间复杂度T(n)=O(f(n))；f(n)是问题规模n的表达式，随着问题规模n的增大，T(n)的增长率和f(n)的增长率一致，T(n)表示时间复杂度，使用大O阶来记录。
推导大O阶规则：
- 常用1取代所有加法常数
- 在修改后的运行次数函数中，仅保留最高阶项
- 最高阶项存在且不是1，则去除与这个项相乘的常数，最终得到大O阶
常见时间复杂度所耗费的时间从小到大依次：
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
3、算法空间复杂度
...