previous | index | next

Comparison Table

Method Time for
Multiplications		 Space
Linear recursive power Θ(e) Θ(e)
Linear iterative power-product Θ(e) Θ(1)
Tree recursive power Θ(e) Θ(log e)
Logarithmic recursive power Θ(log e) Θ(log e)
previous | index | next