$$\left. \begin{array} { l } { g ( n ) = \frac { n } { 2 } } \\ { n ^ { 2 } } \\ { ( n ) ? } \end{array} \right.$$