Midterm Exam Review
Midterm Exam Review
Java
- classes and inheritance
- Interfaces: Comparable, Comparator, Iterator, List,
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