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

But if your algorithm is like the one we just saw you will only be able to solve problems up to size

`10,001`Not worth doing

Next | Copyright © 2005 M. J. Dominus |