Question

For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is Ω(g(n)), or f(n) is
θ(g(n)). For each pair, determine which relationship is correct. Briefly justify your answer
(no formal proofs needed).