【常见集合篇02】算法复杂度分析

41 阅读1分钟

知识点

为了更好估算操作数据的特点,先要熟悉一下算法复杂度分析!

在不运行一段代码下,我们能够评判出这段代码的好坏!

  • 时间复杂度(评估代码执行的耗时)
  • 空间复杂度(代码运行所需占用内存)

时间复杂度

大O表示法:

  • 不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势
  • T(n)与代码执行次数成正比(代码行数越多,执行时间越长)

image.png

  • 当n很大时,公式中的低阶、常量,系数三部分并不左右其增长趋势,因此可以忽略,我们只需要记录一个很大的量级就可以了

image.png

口诀:常对幂指阶

image.png

空间复杂度

算法占用的额外存储空间与数据规模之间的增长关系

image.png