Lab 9: Limitations of Computing

This week, we will study the rates of growths of differnt functions, and understand why some algorithms are faster than others.

Lab Tasks:

  1. Visit the Sorting Applets pages. (Note that there are two pages.)
  2. Create an Excel spreadsheet, and in one column, enter the numbers 1 through 64 in successive cells. Now, follow the directions to fill in the adjacent columns.
  3. Finish work on your Python programs from homework 3, to find the number the user guessed.