algorithm - O notation proof for exponents and power -


i trying prove 4^n not in order of o(2^n).

is valid method ?
4^n >= c*2^n => 4^n/2^n >= c => 2^n >= c

i got lost here...

well, method concrete. should proceed in same direction. currently, don't have better option.

4^n = ((2^2)^n) = (2^2n) = (2^n) * (2^n) > 2^n values of n>0. 

as, (2^n) * (2^n) > o(2^n) .

this because (2^n) * (2^n) > c * 2^n. therefore,there doesn't exist constant value greater 2^n!

hence, 4^n != o(2^n) 4^n > 2^n values of n>0.


Comments

Popular posts from this blog

asp.net mvc - SSO between MVCForum and Umbraco7 -

Python Tkinter keyboard using bind -

ubuntu - Selenium Node Not Connecting to Hub, Not Opening Port -