Задания на лабораторную работу №2 по теории алгоритмов (за дополнительные баллы).

Реализовать хеш-таблицу, в которой могут хранится до 1000 чисел в диапазоне от 1 до 30000. Реализовать функции добавления числа в хеш-таблицу. Подсчитать какое количество операций необходимо в среднем для вставки нового числа при коэффициенте заполнения таблицы 25%, 50%, 75% и 90%. Для этого заполнить хеш-таблицу до указанного коэфициента заполнения и усреднить количество операций необходимых для вставки следующих 25 чисел.

Хеш функцию можно выбрать произвольную.

Мод решения коллизий:

1) Прямая адресация (7 балов);
2) Прямая адресация, двойное хеширование (10 балов);
3) Открытая адресация (13 балов);

Реализовать только один метод решения коллизий.