算法导论
momo_mo520
这个作者很懒,什么都没留下…
展开
-
算法导论-渐进大于和多项式大于
多项式大于和渐进大于的区别在算法分析中,通常只需要分析时间复杂度的渐进行为,即分析出运行时间的渐进确界。于是,渐进大于可以这样理解:设g(n)渐进大于f(n)则存在数c>0和n0,使得对于任意 n >= n0 有 c*g(n) >= f(n).多项式大于定义如下:存在常数c>0,c1>0,c2>0,使得c1 * f(n) * n ^ c ...原创 2019-10-20 16:46:01 · 1513 阅读 · 1 评论 -
算法导论--函数增长率
从上到下,从左到右,依次递增。其实分不清的是小幂和对数,下图表示,小幂再怎么小,也是幂,lgn的常数次方也赶不上。原创 2019-10-20 16:29:39 · 2012 阅读 · 0 评论