Изменения

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