美文网首页
算法笔记(数学基础)

算法笔记(数学基础)

作者: 岸边露伴一动不动 | 来源:发表于2020-07-22 11:10 被阅读0次
  • 复杂性函数的阶

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

    • 线性和
    • 级数


      image.png
      image.png
  • 递归方程

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


      image.png

相关文章

网友评论

      本文标题:算法笔记(数学基础)

      本文链接:https://www.haomeiwen.com/subject/qcczkktx.html