来自陆志东的问题
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
当n->∞时,指数函数的增长速度大于幂函数的增长速度,就是说指数函数趋近于无穷大的速度快于幂函数趋近于无穷大的速度
所以n->∞时,2^n的增加速度在整个表达式中的增加速度中起主导作用,所以整个表达式的渐近表达式是O(2^n)
希望可以帮到你
那它有下界不？
我说的是无穷大渐近对于无穷小渐近就是n趋向于0的时候它的无穷小量是个值1
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30