Wednesday, February 18, 2009
Testing and Debugging pt.2, Intro to Time Complexity
We completed our discussion of testing today with a couple of JUnit unit tests applied to the FlightNode and PassengerNode. We talked about debugging, learning about the different types of breakpoints and single-step execution types. We spent a little bit of time stepping through the Airline program in the debugger to demonstrate the basics.
We started to introduce time and space complexity and made it as far as the Big O notation on slide 19. In the next class we'll pick up from this slide, cover the basics of how to calculate time complexity and then jump into searching.
As promised, I'm posting the full source for the airline program, including copious comments, javadocs, and the junit tests we worked on in class. If you have any questions on how things work or why I've implemented anything a certain way, please don't hesitate to send me mail - tlaloc75@gmail.com - or ask a question in class.