← К задачам
Средне · +3Амортизированная сложностьИнтервьюСложность алгоритмов

Амортизация: сколько раз массив удваивался

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

def dynamic_array_resize_count(n):
    # ваш код
    pass
Для запуска тестов необходима авторизация.