Binary Exponentiation

Binary exponentiation (or exponentiation by squaring) is an algorithm that quickly computes a big power a^b in O(log(b)). This tutorial for beginners includes the intuition, examples, and two C++ implementations: recursive and iterative. Check out https://cp-algorithms.com/ for articles on more advanced algorithms.

Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

- Github repository: https://github.com/Errichto/youtube
- Live streams on 2nd YT channel and on Twitch: errichto2 & Twitch: errichto
- FB and Twitter: Facebook: errichto & Twitter: errichto
- Frequently Asked Questions: https://github.com/Errichto/youtube/w...

• #education
• #algorithms
• #coding
• #programming
• #binary_exponentiation
• #fast_exponentiation
• #errichto
• #competitive_programming
• #powers
• #power
• #binary