Задание 6. Хеш-таблицы
Теоретическая часть
Принцип работы хеш-таблиц, хеш-функции, коллизии и методы их разрешения (открытая адресация, цепочки).
Тестовые задания
Задание 1
Какая средняя сложность поиска в хеш-таблице? Укажите в формате O(...)
Задание 2
Как называется ситуация, когда разные ключи дают одинаковый хеш?