Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

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

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ôpital's rule, please show how you do differentiation.

like image 560
Programmer Avatar asked Mar 08 '11 17:03

Programmer


1 Answers

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.)

like image 165
adamax Avatar answered Sep 20 '22 16:09

adamax



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!