数据结构学习1

发布时间 2023-10-24 17:17:34作者: 嘎嘎鸭1

一、复杂度

1.1、大O表示法

 

1.2、时间复杂

 

 

 

 

1.3、空间复杂度

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

O(n)

 

O(n^2)

二、渐进符号

 

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