# Increasing complexity

The increasing order of the following functions in terms of asymptotic complexity is:

$\begin{eqnarray} { f }_{ 1 }(n) & = & { n }^{ \sqrt { n } } \\ { f }_{ 2 }(n) & = & { 2 }^{ n } \\ { f }_{ 3 }(n) & = & { n }^{ 10 }\cdot { 2 }^{ n/2 } \\ { f }_{ 4 }(n) & = & \sum _{ i=1 }^{ n }{ (i+1) } \end{eqnarray}$

×