Problem 2: For the seven functions in the table write them in order of growth as a function of input. List the slowest growth rate first, then the next fastest, and so on. The fastest growth rate (generally the slowest running algorithm) will be last. Use the numbers from the table. Put the answer in the next cell as a series of numbers, 1 to 7, separated by commas.

Functions in order of growth rate (slowest to fastest):

\begin{tabular}{|c|l|} \hline No. & function \\ \hline 1 & 4n2+9n10 \\ \hline 2 & 3nlgn \\ \hline 3 & 12n+9000 \\ \hline 4 & n3+2n(2 to the nth power ) \\ \hline 5 & 5000 \\ \hline 6 & n3+120n2+64n+250 \\ \hline 7 & 4lgn \\ \hline \end{tabular}