时间频度、时间复杂度

• 度量1个算法的执行时间
  

• 时间频度
  

• 忽略常数项
  

• 忽略低次项
  

• 忽略系数
  

• 时间复杂度
  

• 常见时间复杂度
  

• 常数阶O(1)
  

• 对数阶
  

• 线性阶
  

• 线性对数阶
  

• 平方阶
  

• 平均时间复杂度
  

• 最坏时间复杂度
  

• 空间复杂度