previous | index | next

Linear Recursion vs. Linear Iteration

Method Time Space
Linear recursive power Θ(e) (linear) Θ(e) (linear)
Linear iterative power-product Θ(e) (linear) Θ(1) (constant)
previous | index | next