Summary

We've now seen several different algorithms, analyzed their correctness and their efficiency exactly in terms of an iteration count. What progress!

Next, we'll generalize some of what we learned.


next up previous
Next: ASYMPTOTIC GROWTH Up: RECURSION Previous: About Proofs