CS241: Spring 2017 -- Lecture 4

1. Conway's life Lab 2
   1. debugging (why you want to write displayNbrs() and how to)
   2. Implementing a torus nicely
   3. what else do you need to know?
2. Two quotes I was fond of 10 (or was that 20?) years ago
   1. Of hardware: "If it's delivered, it's obsolete!".
   2. "The computing revolution has not properly started yet."
3. Are they still true?
   1. Of hardware: pretty much; Moore's "law" is a scary thing
   2. In general, maybe it is underway...
      • Google
      • Amazon
      • Facebook
      • iPod/iPhone
      • Wikipedia
      • Open Source Software (including Java/NetBeans, well, until recently...)
4. Our first sort; random sort...

               while (!allInOrder())
                   swap the values at two randomly chosen positions
               

   What is its running time on a list of length n (as a function of n)?