Difference between revisions of "1.29"

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search
(Created page with "1. If there are 10 times as many items, and it is proportional to <math>n^2</math>, it will take <math>10^2</math> times as long or 100 seconds. 2. If it proportional to <math...")
 
(No difference)

Latest revision as of 12:07, 1 September 2020

1. If there are 10 times as many items, and it is proportional to [math]\displaystyle{ n^2 }[/math], it will take [math]\displaystyle{ 10^2 }[/math] times as long or 100 seconds. 2. If it proportional to [math]\displaystyle{ nlogn }[/math], it will take [math]\displaystyle{ (10^4.log_{2} 10^4) / (10^3.log_{2} 10^3) }[/math] as long or about 13.33 seconds.

Back to Chapter 1.