CSci 301 Lecture Notes

Week Eleven, Tuesday: Measuring Complexity

Big-O and Small-O Notation

Review of asymptotic notation.

Analyzing Algorithms

Definition 7.7

Complexity Relationships Among Models

Theorem 7.9
Definition 7.9
Theorem 7.10


Email: Richard dot J dot Wagner at gmail dot com

notes11a.htm, this hand crafted HTML file created August 31, 1998.
Last updated May 14, 2011, by Rick Wagner. Copyright © 1998-2011, all rights reserved.