Potęgowanie naiwne i licznik mnożeń

Szybkie potęgowanie - Algorytmy: zakres rozszerzony (Python)

Najprostszy sposób liczenia a^n to n mnożeń przez a. Dla wykładnika rzędu miliona oznacza to milion mnożeń. Program liczy 3^13 i zlicza wykonane mnożenia.

def power_naive(a, n):
    result = 1
    multiplications = 0
    for _ in range(n):
        result *= a
        multiplications += 1
    return result, multiplications


result, multiplications = power_naive(3, 13)
print("3^13 =", result)
print("mnożenia:", multiplications)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.