我在为面试修改我的旧算法分析笔记,
我注意到一个问题,我在学习时弄不明白
证明2 + n = O(2)
任何帮助都很好!

最佳答案

只是使用
f(n)∈o(g(n))lim supn···········f(n)/g(n)···········
这会让你
lim supn→∞|(2n+10+n)/(2n)|=lim n→∞|(210⋅2n+n)/(2n)|
=极限n→∞|(210⋅2n)/(2n)+(n)/(2n)|
=210事实上,你也可以用同样的方法证明2 ∈ O(2 + n),得到2 + n ∈ Θ(2)

关于algorithm - 大哦记法证明O(2 ^ n),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/32441178/

10-12 19:54