Analysis of algorithms 口 Issues correctness time efficiency space efficiency optimality 口 Approaches theoretical analysis ° empirical analysIs Copyright 2007 Pearson Addison-Wesley. All rights reserved A Levitin "Intoducion to the Design Analysis of Algorithms, 2nd ed, Ch 2Copyright © 2007 Pearson Addison-Wesley. All rights reserved. A. Levitin “Introduction to the Design & Analysis of Algorithms,” 2 nd ed., Ch. 2 2-1 Analysis of algorithms Issues: • correctness • time efficiency • space efficiency • optimality Approaches: • theoretical analysis • empirical analysis