大O标记

大O符号（Omicron,Big O notation）

定义一：Θ（g(n))={f(n) |如果存在正常数c1、c2和正整数n0，使得当n>=n0时，0<=f(n)<=c2g(n）恒成立}

 

定义二：Ο（g(n))={f(n) |如果存在正常数c和正整数n0，使得当n>=n0时，0<=f(n)<=cg(n）恒成立}

 

定义三：Ω（g(n))={f(n) |如果存在正常数c和正整数n0，使得当n>=n0时，0<=cg(n)<=f(n）恒成立}

参考网址：

http://blog.sina.com.cn/s/blog_4b700c4c0102e83r.html