摘要:
A、大O的定义: 如果存在正数c和N,对于所有的n>=N,有f(n)<=c*g(n),则f(n)=O(g(n))B、Big Omega的定义 如果存在正数c和N,对于所有的n>=N,有f(n)>=c*g(n),则f(n)=Omega(g(n))C、Big Theta的定义 如果存在正数c1,c2和N,对于所有的n>=N,有c1*g(n)<=f(n)<... 阅读全文
posted @ 2009-12-04 17:56
lbsx
阅读(4654)
评论(0)
推荐(0)
浙公网安备 33010602011771号