问题标题:
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
问题描述:
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
林中达回答:
当n->∞时,指数函数的增长速度大于幂函数的增长速度,就是说指数函数趋近于无穷大的速度快于幂函数趋近于无穷大的速度
所以n->∞时,2^n的增加速度在整个表达式中的增加速度中起主导作用,所以整个表达式的渐近表达式是O(2^n)
希望可以帮到你
陆志东回答:
那它有下界不?
林中达回答:
我说的是无穷大渐近对于无穷小渐近就是n趋向于0的时候它的无穷小量是个值1
查看更多
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日