home
Notes
Projects
Speaking
dark_mode
light_mode
Binary Exponentiation
There's a total of 1 notes tagged with "Binary Exponentiation".
Mon, Jun 1, 2015
Binary Exponentiation
Given two numbers $a$ and $n$, finding $a^n$ involves performing $n$ multiplications of $a$. However, it's possible to do this in $log(n)$ operations using binary exponentiation.