Computing Fibonacci NumbersEfficient Exponentiation: Beating the Schoolbook Method
Luckily for us1, we can do a lot better, and by efficiently exponentiating we can achieve a massive speedup over all of the previous approaches.
Efficient exponentiation works for anything where multiplication is associative. That means I'll use integers to explain the method.
- Not only is it it just plain convenient, but many cryptography algorithms rely on this fact!↩
Efficient Exponentiation: Beating the Schoolbook Method
Luckily for us1, we can do a lot better, and by efficiently exponentiating we can achieve a massive speedup over all of the previous approaches.
Efficient exponentiation works for anything where multiplication is associative. That means I'll use integers to explain the method.
- Not only is it it just plain convenient, but many cryptography algorithms rely on this fact!↩