Изменения

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