一、复杂度
1.1、大O表示法
1.2、时间复杂
1.3、空间复杂度
定义的数据占用多少空间就是空间复杂度
O（n）
O(n^2)
二、渐进符号
- 渐进上界：大于等于平均时间复杂度
- 渐进下界：小于等于平均时间复杂度
- 渐进紧致界：等于平均时间复杂度
标签：渐进,复杂度,学习,时间,等于,空间,数据结构 From： https://www.cnblogs.com/qwb0614/p/17785303.html
定义的数据占用多少空间就是空间复杂度
O（n）
O(n^2)
标签：渐进,复杂度,学习,时间,等于,空间,数据结构 From： https://www.cnblogs.com/qwb0614/p/17785303.html