Количество сравнений
Проще говоря хеш функция принимает входные данные и возвращает уникальный идентификатор (хеш) который можно использовать для быстрого поиска вставки и удаления элементов
Сортировка с помощью хеш-таблиц: Хеширование в действии В мире программирования и информатики многие концепции порой кажутся запутанными.
Эффективные стратегии сортировки с ограничением количества сравнений: как минимизировать их число