Список и массив в Python: как это устроено внутри? Простое объяснение
В этом ролике разбираем одну из самых важных и недооценённых тем для новичков —
чем отличается массив от списка в Python и как список устроен “под капотом”.
Говорим о том:
зачем вообще появились массивы
как они устроены в памяти
почему массивы строго типизированы
в чём разница между массивом и Python-списком
как работает динамический рост списка
какие операции выполняются быстро, а какие — тормозят
Если ты хочешь понимать, что происходит внутри Python списка —
этот разбор для тебя.
Текстовый формат ролика доступен здесь:
https://github.com/Den-Maluen/Python-Learn...
Тайм-коды:
0:00 Введение
00:27 Зачем был придуман массив
00:59 Массив изнутри
02:58 Список в Python
04:37 Динамическое расширение списка
06:05 Индексация в списке
06:35 Сложность извлечение элемента по индексу
07:08 Сложность добавления элемента
07:48 Сложность удаления элемента
08:25 Сложность нахождения индекса элемента и итерация
09:12 Заключение