Изменения
→Второй уровень
На данном уровне будем использовать вторичную хеш-таблицу <tex>S_j</tex> со своей функций <tex>h_j</tex>. <tex>S_j</tex> будет хранить все ключи, хешированные в ячейку <tex>j</tex>. Соответственно, хеш-функция будет вида <tex>h_j(k)=((a_j\cdot k + b_j) \bmod p) \bmod m_j</tex>.
При этом корректном выборе хеш-функции первого уровня ожидаемое количество требуемой для хеш-таблицы памяти будем использовать будет <tex>O(n)</tex>.
== Необходимые условия ==
