Седунов Илья,
Альперович Вадим,
17 ПМИ
Целью данной работы является сравнение различных методов борьбы с коллизиями:
-
Метод цепочек;
-
Метод открытой адресации
-
Метод кукушки
-
std::map, std::hash_map
Что измеряется?
-
Время вставки;
-
Время удаления;
-
Время поиска.
Входные данные:
a) Случайные натуральные числа.
б) Случайные строки.
с) Очень бы хотелось увидеть как поведут себя таблицы на real life данных, например на словарях или словах какого нибудь литературного произведения.
Вывод:
-
График зависимости скорости вставки от количества элементов в таблице;
-
График зависимости скорости удаления от количества элементов в таблице;
-
График зависимости скорости поиска от количества элементов в таблице;