Q2 pairs of functions $f(n)$ and $g(n)$, decide whether we have $f(n) \in O(g(n)), f(n) \in \Omega(g(n))$, or $f(n) \in \Theta(g(n))$. On the answer sheet, check each of the boxes that is true. (a)...

Extracted text: Q2 pairs of functions $f(n)$ and $g(n)$, decide whether we have $f(n) \in O(g(n)), f(n) \in \Omega(g(n))$, or $f(n) \in \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| For each of the following