AN
Бывают списки с алгоритмической точки зрения, независимо от языка
Они отличаются и с алгоритмической точки зрения.
В массивах мы можем рассчитывать на то, что данные в памяти расположены последовательно. Дорогая вставка, если массив динамический. (нужно передвинуть весь хвост массива на 1) Или она невозможна, если массив статичен как в пистоне.
В списках мы должны переопределить несколько ссылок, чтобы вставить элемент. Поэтому, вставка там дешевая.
