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