大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