文章目录
渐进符号
渐进符号介绍
- O ( ) O() O(), f ( n ) = O ( g ( n ) ) f(n)=O(g(n)) f(n)=O(g(n))表示存在适当的常数 c > 0 , n 0 > 0 c>0,n_0>0 c>0,n0>0,使得 f ( n ) ≤ c g ( n ) f(n)\le cg(n) f(n)≤cg(n),比如 n 2 = O ( n 3 ) n^2=O(n^3) n2=O(n3)
- Ω ( ) \Omega() Ω(), Ω ( g ( n ) ) = f ( n ) \Omega(g(n))=f(n) Ω(g(n))=f(n)表示存在适当的常数 c > 0 , n 0 > 0 c>0,n_0>0 c>0,n0>0,使得 0 ≤ c g ( n ) ≤ f ( n ) 0 \le cg(n) \le f(n)