В старом аналитическом экзамене моего курса я сталкивался с таким вопросом:
Рассмотрим хеш-таблицу размером n, в которой используется отдельное сцепление и функция ha sh:
f(k)=k^2+2k+4 мод n.
Хеш-таблица содержит элементы от 1 до 10 включительно. Теперь пусть z будет длиной самого большого сегмента в хеш-таблице. Какое из значений для n приводит к наименьшему z?:
a. n=2 б. n=3 c. n=5 д. n=8
Как бы вы, ребята, подошли к этому вопросу эффективно, используя только ручку и бумагу?
Заранее спасибо.