← К задачамОткрыть курс →
Амортизация: сколько раз массив удваивался
Та же модель динамического массива (старт с ёмкости 1, удвоение при заполнении). Напишите функцию dynamic_array_resize_count(n), возвращающую, сколько раз массив был расширен (удвоен) при добавлении n элементов по одному. Заметьте: это число растёт как log₂(n), а не как n.
📖 Теория по теме:Сложность по памяти и амортизация
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def dynamic_array_resize_count(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.