Массивы и динамические массивы: почему push — O(1) | Алгоритмы #2

12+
12+

6 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

6 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

6 часов назад

Как массив устроен в памяти, почему вставка в начало стоит O(n) и как динамический массив растёт так, что push в среднем — O(1). С анимацией и кодом на JavaScript и Python. В выпуске: • массив в памяти и доступ по индексу за O(1) • вставка в начало: сдвиг всех элементов • удвоение ёмкости и амортизированная сложность • своя реализация динамического массива на JS и Python • бонус: иммутабельный push через spread и его цена 0:00 Вступление 0:13 Массив в памяти 0:24 Вставка в начало — сдвиг 0:34 Как растёт динамический массив 1:01 Реализация на JavaScript 1:26 Реализация на Python 1:45 Бонус: иммутабельный push Следующий выпуск: связные списки. #алгоритмы #массивы #javascript #python #собеседование

Название:

Массивы и динамические массивы: почему push — O(1) | Алгоритмы #2

Категория:

Разное