В этом руководстве вы узнаете, что такое хеширование.
Хеширование - это метод сопоставления большого набора произвольных данных с табличными индексами с использованием хеш-функции. Это метод представления словарей для больших наборов данных.
Это позволяет Lookups, обновление и поиску работы происходит в постоянная время т O(1).
Зачем нужно хеширование?
После сохранения большого количества данных нам необходимо выполнить с ними различные операции. Поиск наборов данных неизбежен. Линейный поиск и двоичный поиск выполняют поиск / поиск с временной сложностью O(n)и O(log n)соответственно. По мере увеличения размера набора данных эти сложности также становятся значительно выше, что неприемлемо.
Нам нужна техника, которая не зависит от размера данных. Хэш позволяет поиски происходят в постоянная время , т.е. O(1).
Хеш-функция
Хеш-функция используется для сопоставления каждого элемента набора данных с индексами в таблице.
Для получения дополнительной информации о хэш-таблице, методах разрешения коллизий и хэш-функциях посетите Хеш-таблицу.
