Как найти конкретный элемент в массиве при использовании квадратичного зондирования?

Question

У меня есть два входа (пример): "Smooth Criminal" и "Billie Jean", которые возвращают один и тот же индексный ключ при запуске через хэш-функцию.

В массиве [] я хочусохраните путь к MP3-файлу с песнями на моем жестком диске.

Допустим, они оба возвращают 0 в качестве индексного ключа, поэтому «Smooth Criminal» переходит к индексу 0, а «Billie Jean» - к индексу 0 + 1 ^2 = 1.

Как мне найти путь к файлу "Billie Jean" в массиве, когда обе песни возвращают один и тот же ключ?

Спасибо

Answer 1

С помощью квадратичного зондирования, снова. Сначала вы проверяете индекс 0, где вы найдете «Smooth Criminal»; это не то, что вы искали. Итак, вы посмотрите на индекс 1, где вы найдете «Билли Джин»; все готово.