文章目录
每篇前言
【声明】
一、为什么&怎么做
1.为什么一定要学好数据结构？
2.我们该如何学习呢？
二、复杂度的概念
1.算法效率
2.时间复杂度
3.空间复杂度
4.大O渐进表示法
实际上，在计算复杂度时，属于量及评估，只需要知道大概的执情况，那么这里我们使用大O的渐进表示法表示它即可。
大O符号：用于描述函数渐进行为的数学符号。
另外，有些算法的时间复杂度存在最好、平均和最坏的情况：
- 最坏情况：任意输入规模的最大运行次数（上界）；
- 平均情况：任意输入规模的期望运行次数；
- 最好情况：任意输入规模的最小运行次数（下界）。
5.注意事项
三、八大经典实例
在上手题目之前，大家先把这个性质再看一遍：
实例一
实例二
实例三:类二分查找时间复杂度
实例四
实例五
实例六：冒泡排序
实例七：二分查找
实例八：递归调用
四、细剖面试真题
【声明】
