Problem potęgowania liczb jesteśmy w stanie rozwiązać, stosując algorytm iteracyjny lub rekurencyjny. Potęgę 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 zgodnie z definicją wymaga od nas wykonania 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 mnożeń.
Więcej informacji o algorytmach iteracyjnych znajdziesz w e‑materiałach:
Algorytmy iteracyjneAlgorytmy iteracyjne,
Algorytmy liczboweAlgorytmy liczbowe,
Algorytmy iteracyjne – obliczanie silniAlgorytmy iteracyjne – obliczanie silni.
Więcej zadań? Sięgnij do e‑materiału Algorytmy iteracyjne i liczbowe – zadania maturalneAlgorytmy iteracyjne i liczbowe – zadania maturalne.
Przeanalizujesz algorytm iteracyjnego potęgowania liczb.
Zaimplementujesz program potęgujący liczby wykorzystujący algorytm iteracyjny.
Scharakteryzujesz i zaimplementujesz algorytm szybkiego potęgowania liczb.