Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 3 - Exercises - Page 143: 18d

Answer

Finally, we fill out the table, which gives us: $$ f(n)=n^{2} : f(3)=9, f(5)=25, f(10)=100, f(20)=400 $$ Thus, $t(n)=0.0001 * f(n) : t(3)=0.0009, t(5)=0.0025, t(100)=0.0100, t(400)=0.04$ Also, for $f(n)=n !$ $$ f(3)=6, f(5)=120, f(10)=3628800, f(20)=2432902008176640000 $$ Thus, $$ t(3)=0.0006, t(5)=0.012, t(10)=362.88, t(20)=243290200817664 $$

Work Step by Step

Finally, we fill out the table, which gives us: $$ f(n)=n^{2} : f(3)=9, f(5)=25, f(10)=100, f(20)=400 $$ Thus, $t(n)=0.0001 * f(n) : t(3)=0.0009, t(5)=0.0025, t(100)=0.0100, t(400)=0.04$ Also, for $f(n)=n !$ $$ f(3)=6, f(5)=120, f(10)=3628800, f(20)=2432902008176640000 $$ Thus, $$ t(3)=0.0006, t(5)=0.012, t(10)=362.88, t(20)=243290200817664 $$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.