Algorytm szybkiego potęgowania – metoda pozwalająca na szybkie obliczenie potęgi o wykładniku naturalnym. Metoda ta wykorzystuje pośrednio dwójkową reprezentację wykładnika potęgi, a jej złożoność, wyrażona jako liczba wykonywanych mnożeń, wynosi log n, gdzie n oznacza wykładnik obliczanej potęgi.
Szybkie podnoszenie do potęgi w praktyce stosuje się do obliczania reszty z dzielenia potęgi przez ustaloną liczbę. Używa się go np. w algorytmach szyfru RSA.
Program wykonujący algorytm potęgowania szybkiego znajdziesz TUTAJ
ZADANIE: przeanalizuj podany algorytm, spróbuj go zrozumieć w oparciu o film
Projekt przedstawia algorytmy potęgujące. Strona została stworzona jako projekt informatyczny w III LO w Kaliszu. Posiadacz wszelich praw do strony: Amadeusz Jajecznik Company.