Important

• Psudocode conventions (p. 19).
• 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

• Analyzing algorithms (p. 21).
• The small o-notation and the small omega-notation.

Important

• Psudocode conventions (p. 20--22).
• 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

• Analyzing algorithms (p. 21).
• The small o-notation and the small omega-notation.