Ловушки новичков при решении: возведение в степень
Каждая учебная задача таит пару-тройку грабель; вот они.
Задача
Вычислить 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).
Частые ошибки
1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается. 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов. 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.
Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.
Related:
mucize uğur böceği ile kara kedi porn
Типичные ошибки при решении: переворот строки
야한영상 모음, 베이비레이엑스 솔로 퍼포먼스부터 아마추어 홈메이드 성인 영상까지 한곳에서 다시 보기
Шаг за шагом: наибольший общий делитель
Осваиваем задачу: проверка числа на простоту
Amburnee Amber Moore MMF Threesome OnlyFans Photo Gallery
أسدد دين حبيبي سكس 2023 جديد مترجم شاهد ني بجودة واضحة