A Comparison of Four Orders of Magnitude

For a machine that perform one comparison in 0.0001 seconds

n
Order 10 50 100 1000
lg n 0.0003 Sec 0.0006 Sec 0.0007 Sec 0.001 Sec
n 0.001 Sec 0.005 Sec 0.01 Sec 0.1 Sec
n2 0.01 Sec 0.25 Sec 1 Sec 1.67 Min
2n 0.1024 Sec 3570 Years 4 * 1016 Centuries Too big to compute!!!.

[Prev][TOC][Next]

CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000