big-o - e^x 与 e^(2x) 的增长顺序相同吗？

Question

它们是否都属于 2^n 的情况（即指数函数的增长顺序？）

标签： big-o

Answer 1

是的，因为你可以这样写，所以e^(2x)你(e^2)^x可以看到这(e^2)是一个不影响增长类的常数因素。另请参阅https://en.wikipedia.org/wiki/Time_complexity#Exponential_time