Question: begin{tabular}{|c|l|} hline No. & function hline 1 & 4n2+9n10 hline 2 & 3nlgn hline 3 & 12n+9000 hline 4 & n3+2n(2


\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} 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)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
