Wednesday, October 1, 2014

Changes 10/1/14

Java:


  • Uploaded LList.java to github.  It still needs some formatting work, as the code to exhibit the functionality (The LListTest class) should probably be in a separate document from LList
  • The LList class's actual behavior doesn't start until line 64, which probably isn't good.
  • I also finished up big O notation in eimacs and started reading about it in the Software Engineering and Development book.  It seems like a thorough explanation so far, but there are still things that they don't explain.  This might just be because I'm jumping into the middle of the book, though.
  • The main thing was that in this image, they don't really explain where they get the ~(N^2)/2 and ~(N^3)/6 from.  I'm assuming it's just because you don't know when the if conditional will be satisfied, but it will average out to being near the middle, hence the 1/2.

1 comment:

  1. Two comments:

    1. Thank you for sharing your java implementation of LList. It provides a clear reminder as to why I love Python so much ;-)

    2. The /6 gets ignored in Big-O analysis, so this loop would be O(n**3), right?

    ReplyDelete