Skip to main content
Department of Information Technology

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.

Updated  2013-08-29 16:45:40 by Mohamed Faouzi Atig.