算法笔记(数学基础)

  • 复杂性函数的阶

    • 低阶函数集合O(g(n))
    • 高阶函数集合Ω(g(n))
    • 严格低阶函数o(g(n))
    • 严格高阶函数ω(g(n))
  • 和式的估值与界限

    • 线性和
    • 级数


      image.png

      image.png
  • 递归方程

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


      image.png

你可能感兴趣的:(算法笔记(数学基础))