大O表示法
大O表示法表示算法的复杂度，也就是算法有多快。
- O(log n) 对数时间，二分查找
- O(n) 线性时间，简单查找
- O(n * log n) 快速排序
- O(n ** 2) 选择排序
- O(n!) 旅行商问题
数组&&链表
数组占用的内存是相连的
内存是通过存储下个数据的地址来串连的
数据的访问方式
1. 随机访问
2. 顺序访问
数组的读取速度很快
链表的插入和删除速度很快
递归
递归函数包括
1. 基础条件，用于调用自己
2. 递归条件，用于跳出递归
栈&&调用栈
栈的操作
1. 压入
2. 弹出
栈的特点: 先进先出
调用栈:当调用另一个函数时，当前函数是暂停状态，内存并没有被释放
递归会占用大量内存
