Monday, 20 March 2017

functions - Does there exist f such that f(n)=Omega(logn) and (f(n))2=O(f(n))?

I have to prove/disprove the next 2 statements. I've succeeded with the second, not with the first.




  1. There exists f such that f(n)=Ω(logn) and (f(n))2=O(f(n)).


  2. If f and g are monotonically increasing functions, such that f(g(n))=O(n) and f(n)=Ω(n) then g(n)=O(n).


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...