User Tools

Site Tools


g3l:lab6_var3

Хэш-таблица с разрешением коллизий

Задание: Реализовать хэш-таблицу с разрешением коллизий методом цепочек

Пример входных данных:

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: Тестирование производительности таблицы

g3l/lab6_var3.txt · Last modified: by 127.0.0.1