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