2009年12月4日
摘要: 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)