Разрешение столкновений: квадратичное зондирование и отдельная цепочка

Итак, я провел несколько экспериментов с хеш-таблицами и различными проблемами разрешения коллизий. Я пытаюсь выяснить, что является более эффективным для выполнения поиска, хеш-таблицу, которая использует отдельное сцепление или квадратичное зондирование для разрешения коллизий. Мои результаты показывают, что раздельное сцепление выполняется быстрее, чем квадратичное зондирование даже для небольших коэффициентов нагрузки, таких как 0,4 или 0,2. Это так или мои результаты неверны?

Ответы на вопрос(1)

Ваш ответ на вопрос