Asymptotic Growth (2)
Michael L. Littman
September 3rd, 1998
ANNOUNCEMENTS
RECURSION
Review
Recursive Russian
Discussion
Concrete Example
Exponentiation
Divide and Conquer
Analysis
A Recurrence Relation
Induction Proof
About Proofs
Summary
ASYMPTOTIC GROWTH
Comparing Algorithms
Asymptotic Growth
Example
Counterexample
Big Theta
Examples
Base of Logs
Complete Set
Big O
Some Technical Details
Applying to Algorithms
Math in Big Theta World
An Example with Proof
Next:
ANNOUNCEMENTS
