Быстрое возведение в степень

Условие задачи

Напишите `fast_pow(base, exp)`, считающую base^exp за O(log exp) (без встроенного **). Поддержи отрицательные exp (вернуть float). exp может быть 0. Реализуй `fast_pow(base, exp)` — возвращает число.

Темы

algorithms python math

Подсказки

• base^exp = (base^2)^(exp/2) если exp чётное; base × base^(exp-1) если нечётное
• Через цикл: пока exp > 0, если бит младший=1 — умножь result на base, потом base = base² и exp //= 2

Что проверяет эта задача

Задача «Быстрое возведение в степень» учит решать алгоритмические задачи на Python: оценивать сложность по времени и памяти и выбирать подходящую структуру данных. Такие задачи дают на собеседованиях в VK и других IT-компаниях. Уровень средний — типичная боевая задача на уверенный Python.

Как подступиться к решению

Сначала разбери условие и формат входа-выхода, прикинь крайние случаи (пустой ввод, дубли, NaN). Затем выбери структуру данных и собери решение по шагам — начни с простого рабочего варианта, потом оптимизируй сложность. Код пишешь и запускаешь прямо в браузере: Python-тренажёр исполняет его через Pyodide (pandas, numpy, scipy) и проверяет результат автоматически.

На собеседовании по Python для аналитика ценят чистый читаемый код, корректную обработку крайних случаев (пустой ввод, дубли, None) и умение вслух оценить сложность по времени и памяти. Часто просят не просто решить, а разобрать альтернативные подходы и показать, где наивное решение сломается на большом объёме данных.

Прокачать Python для аналитики — бесплатный курс «Pandas с нуля» и Python-тренажёр.

Открыть задачу в тренажёре → ← Все Python-задачи