复杂性函数的阶

• 低阶函数集合O(g(n))
• 高阶函数集合Ω(g(n))
• 严格低阶函数o(g(n))
• 严格高阶函数ω(g(n))

和式的估值与界限

• 线性和

• 级数

  
  
  image.png
  
  
  image.png

递归方程

• 使用小的输入值来描述一个函数的方程或不等式

• Master定理

  
  
  image.png