Массив — набор элементов, уложенных подряд и пронумерованных: место элемента вычисляется по номеру, без просмотра соседей. Связный список хранит элементы отдельно друг от друга, каждый со ссылкой на следующий, поэтому нужный находят, шагая от начала. Вставка в середину массива сдвигает всё, что стоит дальше; в списке она меняет пару ссылок, но до места вставки всё равно приходится дойти шагами.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.