If f = O(g), is e^f = O(e^g)?

前端 未结 3 1387
小鲜肉
小鲜肉 2020-12-16 23:43

If f = O(g), is e^f = O(e^g)?

I\'m having difficultly figuring out the above question. An example would be welcome. Also, if you use l\'Hôp

3条回答
  •  夕颜
    夕颜 (楼主)
    2020-12-17 00:30

    This statement is wrong, for example 2n = O(n), but exp(2n) != O(exp(n)). (The latter would mean exp(2n) <= C exp(n) for sufficiently large n, i.e. exp(n) <= C which is not true.)

提交回复
热议问题