2010年3月25日
《算法导论》[第3章] 函数的增长-[3.1] 渐进记号
|概念回顾|当输入规模大到使只有运行时间的增长量级有关时，就使在研究算法的渐进效率。几个重要渐进记号的定义： Θ(g(n))={ f(n): 存在正常数c1,c2和n0，使对所有的n>=n0，有0<=c1g(n)<=f(n)<=c2g(n) } O(g(n))={ f(n): 存在正常数c和n0，使对所有n>=n0，有0<=f(n)<=cg(n) } Ω... Read More
posted @ 2010-03-25 00:12 timebug Views(6605) Comments(2) Diggs(1) Edit