【基础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. 弹出

栈的特点: 先进先出

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

递归会占用大量内存