From The Algorithm Design Manual Solution Wiki
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.