I have to prove/disprove the next 2 statements. I've succeeded with the second, not with the first.
There exists f such that f(n)=Ω(logn) and (f(n))2=O(f(n)).
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