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

Right now you can solve problems of size 10,000

What can you do with next year's computer?

If your algorithm were linear, like searching an array, you would be able to solve problems up to size 20,000

Excellent!

If your algorithm were quadratic, like certain sorting algorithms, you would be able to solve problems up to size 14,142

Still pretty good

If it were cubic, like matrix multiplication, you would be able to solve problems up to size 12,599

Still pretty good

continued...

Next
Copyright © 2005 M. J. Dominus