Закрытое хеширование с линейным пробированием

[bielov]

Во многих источниках говорится, что линейное пробирование использует следующую формулу для поиска свободных ячеек: h(key)=(h(key)+i)%N. Но разве она верна? По-моему для этого нужно использовать такую формулу: h(key)=(key%N)+i. Скажите, если я что-то где-то не догнал.

[BDA]

Я за первую формулу:
Вы берете хеш от key. Рассматриваете ячейку по полученному номеру, но он оказался занят, тогда Вы рассматриваете следующую ячейку и так, пока не найдете свободную. Остаток от N берется, чтобы закольцевать список ячеек.

h(key)=(key%N)+i - эта запись, скорее, задает способ расчета хеша, а не линейное пробирование