文章目录
渐进符号
渐进符号介绍
- 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)
最低0.47元/天 解锁文章
3408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
