
15
CHAPTER
Running Time Analysis
Introduction
15.1 Orders of Magnitude and Big-Oh
Notation
15.2 Running Time Analysis of Algorithms:
Counting Statements
15.3 Running Time Analysis of Algorithms
and Impact of Coding: Evaluating
Recursive Methods
15.4 Programming Activity: Tracking How
Many Statements Are Executed by a
Method
15.5 Running Time Analysis of Searching and
Sorting Algorithms
15.6 Chapter Summary
15.7 Exercises, Problems, and Projects
15.7.1 Multiple Choice Exercises
15.7.2 Compute the Running Time of
a Method
15.7.3 Programming Projects
15.7.4 Technical Writing
15.7.5 Group Project
CHAPTER CONTENTS
4963X_CH15_Anderson.qxd 11/28/07 2:48 PM Page 1119