一个菜鸟的算法导论学习笔记【Chapter 3】

来源:互联网 发布:防火间距的公式计算法 编辑:程序博客网 时间:2024/06/05 09:52

Chapter 3 Growth of function

3.1 Asymptotic notation

theta-notation

O-natation

omega-natation

theorem:for any two function f(n),g(n),we have f(n)  = theta(g(n)) if and only if f(n) = O(g(n)) and f(n) = omega(g(n))



 


原创粉丝点击