Описание тега quadratic-probing
Квадратичное зондирование - это открытая схема адресации в компьютерном программировании для разрешения коллизий в хеш-таблицах.
Квадратичное зондирование - это открытая схема адресации в компьютерном программировании для разрешения коллизий в хеш-таблицах.
Когда хеш-значение входящих данных указывает, что они должны храниться в уже занятом слоте или сегменте, квадратичное зондирование работает, беря исходный хеш-индекс и добавляя последовательные значения произвольного квадратичного полинома до тех пор, пока не будет найден открытый слот.