====== Хэш-таблица с разрешением коллизий ====== **Задание:** Реализовать хэш-таблицу с разрешением коллизий методом цепочек **Пример входных данных:** 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:** Тестирование производительности таблицы