fiNd the Best Big-O Function for the Function $\text { 1, } \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !$

Short Answer

find the best big-O function for the function. Choose your answer from among the following: $\text { 1, } \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !$
- $$g ( n ) = 1 + 3 + 5 + 7 + \cdots + ( 2 n - 1 )$$