Искать в Линейная адресация - таблицы Ha sh

Question

Определение функции поиска в линейной адресации в соответствии с веб-сайтом geeksforgeeks.org:

Поиск (k): продолжайте поиск, пока ключ слота не станет равным k или пустой слот не станет достигается.

Это утверждение говорит, что мы прекращаем поиск один раз, пока ключ слота не станет равным k? Но при линейном зондировании мы продолжаем зондирование линейно, пока не достигнем конца кластера, даже если мы «отсканировали» множество слотов с ключами, не равными требуемому k?

Answer 1

Это выглядит как ошибка для меня. При линейном зондировании вы sh достигаете некоторого начального местоположения, затем сканируете вперед, пока не найдете искомый элемент (k) или не попали в пустую ячейку. Иногда для крайнего случая, когда таблица заполняется, иногда рассматривается третье условие, и оно прекращается, когда вы сканируете каждый слот в таблице.