1.29

From The Algorithm Design Manual Solution Wiki
Revision as of 12:07, 1 September 2020 by Algowikiadmin (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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.