← К задачам
Амортизация: сколько раз массив удваивался
Та же модель динамического массива (старт с ёмкости 1, удвоение при заполнении). Напишите функцию dynamic_array_resize_count(n), возвращающую, сколько раз массив был расширен (удвоен) при добавлении n элементов по одному. Заметьте: это число растёт как log₂(n), а не как n.
def dynamic_array_resize_count(n):
# ваш код
pass
Для запуска тестов необходима авторизация.