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 ...

Комментарии • 22

  • @nicksinklier9840
    @nicksinklier9840 3 дня назад

    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!

  • @sethglazier2877
    @sethglazier2877 9 лет назад +3

    Wow, I've never learned so much so fast, this is even better than Khan Academy!

  • @nandorboda8049
    @nandorboda8049 2 месяца назад

    Great visualization with the program!!!

  • @wyattstevens8574
    @wyattstevens8574 27 дней назад

    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."

  • @suhaibek6367
    @suhaibek6367 5 лет назад +1

    gotta say, ur explanation is great

  • @AyushBhattfe
    @AyushBhattfe 7 лет назад

    Thanks bro, thanks a lot!!!!!!!!!! everything about this explanation is perfect!

  • @drcl7429
    @drcl7429 3 года назад

    does the compiler or interpreter automatically take advantage of bitshifting with splitting by binary position to calculate powers of 2?

  • @kardoaziz6530
    @kardoaziz6530 9 лет назад

    woooow amazing explanation, i really appreciated it .

  • @emerfanning7528
    @emerfanning7528 9 лет назад

    This video is really awesome!

  • @ash_engineering
    @ash_engineering 8 лет назад

    Wooow.. your video is really cool...

  • @TravellerMann
    @TravellerMann 6 лет назад +1

    Wow video..where are you bro..why do you not continue to teach on RUclips..you could be a great tutor here..

  • @h3reticify
    @h3reticify 7 лет назад

    Thanks a lot for this video!

  • @KhanjanShukla
    @KhanjanShukla 7 лет назад

    Superb!! Thanks a lot

  • @adminlog491
    @adminlog491 4 года назад

    thanks for this vid

  • @centurenstabouleli1674
    @centurenstabouleli1674 24 дня назад

    thanks.

  • @anmaraljanabi7137
    @anmaraljanabi7137 8 лет назад

    Thank you very much sir

  • @somnathchatterjee9601
    @somnathchatterjee9601 5 лет назад

    This is pure gold!! Like if you agree!!

  • @wandersongomes8405
    @wandersongomes8405 4 года назад

    Obrigado!

  • @wa7dawelsalam
    @wa7dawelsalam 8 лет назад

    Thanksss !!

  • @dhiraj.govindvira
    @dhiraj.govindvira 5 лет назад

    Great

  • @MrMarkjams
    @MrMarkjams 4 года назад

    Super helpful! Thank you.