You can't get there from here

O()

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
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