previous
|
index
|
next
Linear Recursion
power
generates a recursive process because:
A distinct subproblem of similar form is solved, and
Solving the subproblem causes the multiplication to wait.
Q
: How many times is
power
called (in terms of
e
)?
previous
|
index
|
next