Chapter 4: Orders of Growth and Tree Recursion

Logarithmic Iteration

Q: If mod-expt were further converted to logarithmic iteration, how much memory would be required?

A: Θ(1)

Exercise 4.4: Develop a logarithmic iterative version of mod-expt.