【Back to base】数据结构相关Tips(1)

大O表示法

大O表示法表示算法的复杂度，也就是算法有多快。

• O(log n) 对数时间，二分查找
• O(n) 线性时间，简单查找
• O(n * log n) 快速排序
• O(n ** 2) 选择排序
• O(n!) 旅行商问题

数组&&链表

数组占用的内存是相连的

内存是通过存储下个数据的地址来串连的

数据的访问方式
1. 随机访问
2. 顺序访问

数组的读取速度很快

链表的插入和删除速度很快

递归

递归函数包括
1. 基础条件，用于调用自己
2. 递归条件，用于跳出递归

栈&&调用栈

栈的操作
1. 压入
2. 弹出

栈的特点: 先进先出

调用栈:当调用另一个函数时，当前函数是暂停状态，内存并没有被释放

递归会占用大量内存