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 !$
- $$f ( n ) = 1 + 2 + 3 + \cdots + \left( n ^ { 2 } - 1 \right) + n ^ { 2 }$$