Algorytm szybkiego potęgowania
Napisano w Tematy
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 ) {\displaystyle \Theta (\log n)} , gdzie n oznacza wykładnik obliczanej potęgi….