PDA

Click to See Complete Forum and Search --> : Growth of functions

tukilala
March 31st, 2009, 08:35 AM
Prove the following asymptotic notation properties (in all sections you may assume that and for all n):

1. if f(n) = O(n) then 2^(f(n)) = O(2^n)
2. f(n) - g(n) = Θ(min(f(n),g(n)))
MrViggy
March 31st, 2009, 11:34 AM
Okay, done!

http://www.codeguru.com/forum/showthread.php?t=366302
ProgramThis
March 31st, 2009, 11:41 AM
The sad thing is that this guy will probably graduate and people like us will have to eventually work with them :sick: