Midterm Exam Review

Java

• classes and objects
• inheritance and polymorphism
• abstract classes and interfaces
• Comparable, Iterator

Lists

• interface
• semantics
• implementations
• array
• linked list
• singly-linked
• recursively defined
• circular
• doubly-linked

Sorted lists

• interface
• semantics
• implementations
• array
• linked list
• binary search

Algorithm analysis

• big-oh notation -- know the definition
• recurrence relations for recursive algorithms
  
• running times for common algorithms