算法分析

算法分析手段

• 迭代 级数求和
• 递归 递推方程和递推分析
• 猜想和验证

常用级数

• 幂方级数：比幂次高出一阶O(n^(d+1))
  
  证明：
  
• 几何级数：与末项同阶 O(a^n)
  
• 收敛级数： O(1)
  
• 调和级数、对数级数