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

\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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!