Next: October 15
Up: October lecture summary
Previous: October 8
October 10
- Continue Complexity, Part
I.
- Big-Oh notation defined
- Complexity classes
- Why we care about Big-Oh
- Deriving the complexity class
- Begin Complexity, Part
II.
- sequential search
- binary search
- computing
Danny Heap
2002-12-13