Second Edition
Important
- Analysis of insertion sort (p. 23--25).
- Worst-case and average-case analysis (p. 25--27).
- Asymptotic notation (p. 41--46).
- Comparison of functions (p. 49)
Should be Read
- The small o-notation and the small omega-notation.
Third Edition
Important
- Analysis of insertion sort (p. 24--27).
- Worst-case and average-case analysis (p. 27--29).
- Asymptotic notation (p.43--50).
- Comparison of functions (p. 51--52)
Should be Read
- The small o-notation and the small omega-notation.