← К задачамОткрыть курс →
Big-O: операции во вложенных циклах
Дана программа из depth вложенных друг в друга циклов, каждый из которых проходит по n значениям (0..n-1). Напишите функцию nested_loop_operations(n, depth), возвращающую, сколько раз выполнится самая внутренняя строка кода — это и есть иллюстрация O(n^depth). Пример: n=5, depth=2 → 25 (двойной цикл).
📖 Теория по теме:Что такое big-O и зачем он на собеседовании
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def nested_loop_operations(n, depth):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.