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