算法分析

算法分析手段

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

常用级数

  • 幂方级数:比幂次高出一阶O(n^(d+1))

    证明:
  • 几何级数:与末项同阶 O(a^n)
  • 收敛级数: O(1)
  • 调和级数、对数级数

你可能感兴趣的:(算法分析)