Exponentiation by Squaring
HTML-код
- Опубликовано: 12 апр 2025
- Intuition behind the algorithm, examples and explanation of efficiency.
Link to the code files used in the video (google document):
goo.gl/BGNFsy
Video about an application of exponentiation by squaring:
• Matrix Exponentiation ...
This is my third video after reading about exponentiation by squaring and being lost, and I understood within 2 minutes. This was super helpful, thanks for making this!
Wow, I've never learned so much so fast, this is even better than Khan Academy!
Great visualization with the program!!!
What I would do is this:
Write k (the exponent in question) in binary and read across.
"New step" after your first x means "square the result."
Only if there's a 1 anywhere from here out, that means "whether or not you'll need to square the result again, multiply by x first."
If there's a 0, that means "for this step, there's no need to multiply in an extra factor of x."
gotta say, ur explanation is great
Thanks bro, thanks a lot!!!!!!!!!! everything about this explanation is perfect!
does the compiler or interpreter automatically take advantage of bitshifting with splitting by binary position to calculate powers of 2?
woooow amazing explanation, i really appreciated it .
This video is really awesome!
Wooow.. your video is really cool...
Wow video..where are you bro..why do you not continue to teach on RUclips..you could be a great tutor here..
Thanks a lot for this video!
Superb!! Thanks a lot
thanks for this vid
thanks.
Thank you very much sir
This is pure gold!! Like if you agree!!
Obrigado!
Thanksss !!
Great
Super helpful! Thank you.