Problem potęgowania liczb jesteśmy w stanie rozwiązać, stosując algorytm iteracyjny lub rekurencyjny. Potęgę $a^n$ możemy obliczyć zgodnie z definicją, którą najczęściej używamy na lekcji matematyki, a także za pomocą algorytmu tzw. szybkiego potęgowania liczb.

Obliczanie potęgi $a^n$ zgodnie z definicją wymaga od nas wykonania $n-1$ mnożeń. Dzięki wykorzystaniu schematu Hornera w algorytmie szybkiego potęgowania, liczba wykonywanych mnożeń zależna będzie od liczby bitów w rozwinięciu binarnym wykładnika. Wykonamy zatem maksymalnie $2\log_2n$ mnożeń.

Więcej informacji o algorytmach iteracyjnych znajdziesz w e‑materiałach:

• Algorytmy iteracyjnePJ8O1VhRSAlgorytmy iteracyjne,

• Algorytmy liczboweP17ANWP8mAlgorytmy liczbowe,

• Algorytmy iteracyjne – obliczanie silniP4DNghEDZAlgorytmy iteracyjne – obliczanie silni.

Więcej zadań? Sięgnij do e‑materiału Algorytmy iteracyjne i liczbowe – zadania maturalneP2B9WGHG6Algorytmy iteracyjne i liczbowe – zadania maturalne.