Applied Algorithms in a Nutshell (4)
Algorithm evaluation and analysis are critical for understanding correctness and performance.
- Correctness
- high level thinking about design.
- development of good invariants.
- Analysis of algorithms
- time and storage analysis.
- amortized analysis.
- cache performance analysis.