Next | You can't get there from here | 13 |

Right now you can solve problems of size

`10,000`What can you do with next year's computer?

If your algorithm were

, like searching an array, you would be able to solve problems up to size`linear``20,000`Excellent!

If your algorithm were

, like certain sorting algorithms, you would be able to solve problems up to size`quadratic``14,142`Still pretty good

continued...

Next
Copyright © 2005 M. J. Dominus