I would like to know ways to prove it. Because I have no idea:
n + log n is Θ(n);
100n is Ω(n2) ; f(n) is O(f(n/2));
For the two functions g(n) and f(n
