第五周（10/8-10/10）
作者：互联网
1.数据结构
| 数据结构 | 优点 | 缺点 | |
|
数组 |
查询时间复杂度为O（1），存放数据连续 | 插入，删除数据复杂度为O（n） | |
| 链表 | 插入，删除复杂度为O(1) | 存放数据不连续，查询时间复杂度为O（n）,上一个数组存放了下一个数据的存放地址 | |
| 栈 |
2.查找
顺序查找：时间复杂度为O(n)
二分查找：时间复杂度为O（logn）,但有个前提，数据必须是按照顺序排列好的；
3.排序
选择排序：时间复杂度为O（n2）,从原数据中选出最大/最小的值存放在新的容器中；
递归排序：重复调用自身容易导致无限循环，所以需要递归出口；
标签：10,复杂度,第五,查找,存放,排序,存放数据 来源： https://www.cnblogs.com/blogbook/p/15389758.html