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 !$

question 53

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 + 4 + 7 + \cdots + ( 3 n + 1 )$$

---

Definitions:

Prevailing Inclinations

Dominant tendencies or preferences that are widespread or common in a particular time or place.

Prejudice

An unjustifiable and usually negative attitude toward a group and its members. Prejudice generally involves negative emotions, stereotyped beliefs, and a predisposition to discriminatory action.

Just-World Phenomenon

The tendency for people to believe the world is just and that people therefore get what they deserve and deserve what they get.

Ingroup Bias

The tendency to favor our own group.