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 look at a slightly trickier algorithm.


next up previous
Next: GREATEST COMMON DIVISOR Up: RECURSION Previous: About Proofs