Изменения

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