Посмотрим на задачу глазами разработчика: сначала решение, затем убеждаемся в его корректности.
Задача
Вычислить base ** exp двумя способами: простым умножением и алгоритмом быстрого возведения в степень.
Решение
def power(base: int, exp: int) -> int:
result = 1
for _ in range(exp):
result *= base
return result
def fast_power(base: int, exp: int) -> int:
result = 1
while exp > 0:
if exp % 2 == 1:
result *= base
base *= base
exp //= 2
return result
print(power(2, 10), fast_power(2, 10))
Как это работает
Быстрый метод использует двоичное представление показателя: показатель делится на два, а основание возводится в квадрат. Число умножений падает с exp до log2(exp).
Пример работы
1024 1024
Сложность
O(exp) против O(log exp).
Проверка тестами
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
С добавлением проверок решение становится самодокументируемым — сразу видно, что код делает.
---
Related:
- الكس الروسي: جيرتا شابة روسية تمارس الجنس الشرجي والتدليك - Рассматриваем задачу: вычисление факториала - Sarka-Spip Collectif Gallery | Gpl Texte De Votre Message - فضيحة جهاد: دانا المصرية في فيلم ساعة وربع نيك مستمر ومقطع سكس طويل - pale seafoam onlyfans - Issa Vegas OnlyFans Leaked Nude Photos and Videos - Типичные ошибки при решении: переворот строки - Пишем решение с тестами: бинарный поиск - سكس عربي سادي | أجمل مشاهد الجنس القاسي والعنيف مع نساء عربيات - Пишем решение с тестами: проверка анаграмм - Рассматриваем задачу: числа Фибоначчи - Free Crypto Accounting Software: Top Tools & Tax Apps 2026 - Gals O Gurk Nude OnlyFans Leaks & Naked - Несколько вариантов решения: проверка анаграмм - Victoria Bozsar Sensual Pantyhose Galleries on MasterFap - Два подхода: числа Фибоначчи - utanmaztürkler ifşa - افلام سكس على تويتر - أحدث الفيديوهات والمشاهد الحصرية - tsvenum-sf - Rae Rockhold Sex Tape: Watch Rae Rockhold OnlyFans Leaked Video - lalihill - Изучаем задачу: проверка анаграмм - bely belinda tony - jacquedarley - Aleta Font: Decorative Geometric Sans Serif Font Collection
