Category:Exponentiation by squaring

From LiteratePrograms
Jump to: navigation, search

This category contains implementations of exponentiation by squaring, an algorithm used for the fast computation of large integer powers of a number.

It is also known as binary exponentiation, because it analyzes the exponent as a binary number, shifting bit by bit, instead of as a natural number, decrementing predecessor by predecessor.

Pages in category "Exponentiation by squaring"

This category contains only the following page.