Для 1 миллиона целочисленных ключей вычислите количество сравнений,
выполняемых в среднем каждым из трех методов хеширования (цепочки переполнения,
линейное опробование и двойное хеширование) при неудачном поиске, если они могут
использовать 3 миллиона слов памяти (как было бы в случае BST-деревьев).
Реализуйте АТД таблицы символов с быстрым неудачным поиском, как описано в
тексте, используя для второй проверки цепочки переполнения.(на С++)