Answer
250 seconds
Work Step by Step
Since the time is proportional to $n^{2}$, if n is increased 5 times the time should increase 25 times.
Given $T(100)=10$ seconds
$T(500)=T(100)\cdot\left(\frac{500}{100}\right)^2=10\cdot 5^2=250$ seconds
Invitation to Computer Science 8th Edition
by Gersting, Judith L.; Schneider, G. Michael
Published by
Cengage Learning
ISBN 10:
1337561916
ISBN 13:
978-1-33756-191-4
Chapter 3 - Exercises - Page 147: 38b
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter 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.
