Q2 (6 points) For each of the following pairs of functions $f(n) $ and $g(n) $, decide whether we have $f(n) \in og(n)), f(n) \in Omega(g(n)), or $f (n) Vin \Theta(g(n))$. On the answer sheet, check each of the boxes that is true. (a) $f(n)=\sum_{i=1}^{n} i, g(n)=n \times(\log n)^{3}$. (b) $f (n)=n"[1000], g(n)=1.00001^{n}$. (c) $f(n)=n^{3}+\sum_{i=1}^{n} i, g(n)=\sum_{i=1}^{n} (2 i)^{2}$. (d) $f(n)=(2 \times n) !, g(n)=2 \times n !$. SE. SD. 033