Предположим, что нам нужно составить таблицу ha sh студентов X University (XU). В XU номера студенческих билетов - 8 di git и даются последовательно. Первый зарегистрированный студент имеет идентификатор 00000000, второй - 00000001 и так далее. Используя эти идентификаторы, вы создадите свою таблицу ha sh для быстрого поиска учащихся.
Таблица ha sh с использованием массива с 4999 элементами будет использоваться с квадратичным c зондированием для разрешения конфликтов.
У нас есть 4 варианта для ha sh функция
- цифра0 + цифра1 + цифра2 + ... + цифра7 mod 4999
- ID номер mod 4999
- (цифра0 + цифра1 * 9971 + цифра2 * 9972 + ... + цифра7 *9977* 1012 *
- (идентификационный номер) мод (количество студентов)
Для этих опций
Какое из них является лучшим решением для нашей функции ha sh
Обратите внимание, что digitx относится к некоторому целому числу, представляющему одну из восьми цифр, составляющих студенческие идентификаторы в X University (поэтому x принимает значения от 0 до 7).