Table of ContentsPerformance: theory and practice General observations Why does performance matter? When doesn't performance matter? What does ``performance'' mean? How do we characterize performance? Asymptotic representations The O(f(n)) notation Examples of O-notation Related notations The importance of these notations Sometimes algorithms vary What are we measuring? Real computers have bounded memory A concrete example Analyzing the loop File-system directories have similar problems Fast string duplication Another approach Measuring performance in practice A measurement example What is going on here? Another example: memory allocation Another timing example Benchmark detectors Other hazards Distributed applications Advice Homework (due March 22) Notes on the midterm |
Author: Andrew Koenig
Email: ark@research.att.com Home Page: http://www.research.att.com/info/ark |