空间复杂度 S(n) ->占用存储单元的长度

时间复杂度 T(n) -> 耗费时间的长度

计算复杂度时,加减可忽略,主要算乘除!
最坏情况复杂度 Tworst(n)
平均情况复杂度 Tavg(n)

O(f(n)) 表示的是上界
Ω(f(n)) 表示的是下界

输入规模
数据结构初探

对应的图表
数据结构初探

logn -> n -> nlogn -> n^2 ->2^n

数据结构初探

数据结构初探

相关文章:

  • 2021-06-01
  • 2022-12-23
  • 2021-08-18
  • 2022-12-23
  • 2021-11-15
  • 2021-12-09
  • 2021-09-24
  • 2021-04-17
猜你喜欢
  • 2021-05-29
  • 2022-12-23
  • 2021-08-17
  • 2022-12-23
  • 2021-11-24
  • 2021-09-06
相关资源
相似解决方案