Изменения

'''Хеширование''' {{---}} класс методов поиска, идея которого состоит в вычислении хеш-кода (код, однозначно определяемого определяемый элементом, с помощью хеш-функции) , и использовании его, как основы для поиска (индексирование в памяти по хеш-коду происходит выполняется за <tex>O(1)</tex>). В общем случае, однозначного соответствия между исходными данными и хеш-кодом нет в силу того, что количество значений хеш-функций меньше, чем вариантов исходных данных, поэтому существуют элементы, имеющие одинаковые хеш-коды — так называемые коллизии, но если два элемента имеют разный хеш-код, то они гарантированно