Difference between revisions of "1.29"
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.