数据结构学习1

一、复杂度

1.1、大O表示法

 

1.2、时间复杂

 

 

 

 

1.3、空间复杂度

定义的数据占用多少空间就是空间复杂度

O（n）

 

O(n^2)

二、渐进符号

 

• 渐进上界：大于等于平均时间复杂度
• 渐进下界：小于等于平均时间复杂度
• 渐进紧致界：等于平均时间复杂度