计算规则

用于计算复杂算法的时间复杂度

  • 基本操作，即只有常数项，认为其时间复杂度为 O(1)
  • 顺序结构，按加法法则进行计算
  • 循环结构，按乘法法则进行计算
  • 分支结构，取最大值

加法法则：
O(n)计算规则与经典时间复杂度 - 图1

乘法法则：
O(n)计算规则与经典时间复杂度 - 图2

经典时间复杂度

时间复杂度.png