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