1 大O记号——规定上界
f(n)=O(g(n))：存在正数C，使得对于所有的正数n有，0<=f(n)<=C*g(n)。
f(n)=n^3+O(n^2)：存在h(n)=O(n^2)，使得f(n)=n^3+h(n)。表示f(n)的低阶项。
2 大Ω记号——规定下界
f(n)=Ω(g(n))：存在正数C，使得对于所有的正数n有，0<=C*g(n)<=f(n)。
3 大θ记号——规定上下界
θ(g(n)) = O(g(n)) ∩ Ω(g(n))
n^2=θ(n^2)，n^2+O(n)=θ(n^2)
网易公开课-MIT麻省理工学院《算法导论》 学习笔记（2）
猜你喜欢
转载自blog.csdn.net/m0_37622530/article/details/80937763
今日推荐
周排行