Задание: Реализовать хэш-таблицу с разрешением коллизий методом цепочек
Пример входных данных:
f(x) = e^x - 3x = 0 Начальное приближение: x0 = 1.0 Точность: 0.0001
Пример выходных данных:
Корень уравнения: x = 1.5121 Количество итераций: 5 f(1.5121) = 0.00008
Вариант 1: Размер таблицы: 10, ключи: строки, метод цепочек
Вариант 2: Размер таблицы: 20, ключи: целые числа, метод цепочек
Вариант 3: Размер таблицы: 15, ключи: строки, линейное пробирование
Вариант 4: Размер таблицы: 25, ключи: целые числа, квадратичное пробирование
Вариант 5: Размер таблицы: 30, ключи: объекты, двойное хеширование
Вариант 6: Вставка элемента в таблицу
Вариант 7: Поиск элемента в таблице
Вариант 8: Удаление элемента из таблицы
Вариант 9: Изменение значения элемента
Вариант 10: Получение всех ключей таблицы
Вариант 11: Получение всех значений таблицы
Вариант 12: Очистка таблица
Вариант 13: Изменение размера таблицы (rehashing)
Вариант 14: Статистика таблицы (коэффициент заполнения, коллизии)
Вариант 15: Сравнение разных методов разрешения коллизий
Вариант 16: Хеш-функция для строк
Вариант 17: Хеш-функция для целых чисел
Вариант 18: Хеш-функция для объектов
Вариант 19: Оптимизация хеш-функции
Вариант 20: Тестирование производительности таблицы