2014年1月4日
算法导论 渐进符号
摘要： Θ记号Θ(g(n)) = { f(n) : 若存在正常数c1,c2和n0,使对所有n>=n0时有0=n0,有0=n0有0<=c*g(n)<=f(n) } 渐进下界ο记号：非渐进上界 f(n) =o(g(n))意味着ω记号：非渐进上界 f(n) =o(g(n))意味着 阅读全文
posted @ 2014-01-04 13:23 rainInSun 阅读(325) 评论(0) 推荐(0) 编辑