1.概述
为了更好的理解后续的算法，前置条件是了解好几个概念。
空间复杂度
时间复杂度
一：时间复杂度
1.时间复杂度的意义
测试接口的性能
使用压测，不一定准确，有可能是机器问题，也可能是数据不准确，也可能是流程太长。
对自己的代码进行分析
2.常见的空间复杂度
o（1）：能确定的数字，常量
o（logn）：对数函数，经典的就是二分查找
o（n）：一次for循环
o（n^2）:两次for循环
o（nlogn）：对数函数外面一层for循环
o（n^n）：类似平方的复杂度
3.比较
o（1）> o（logn）> o（n）> o（nlogn）> o（n^2）
二：空间复杂度
1.思路
找开内存的地方，例如数组，链表
posted on
