Опиши теоретическую организацию хеш-таблиц. Рассмотри математические принципы хеш-функций. Объясни природу коллизий и детально разбери два основных метода их разрешения: цепочки (chaining) и открытая адресация (open addressing). Сравни их эффективность с точки зрения средней и худшей временной сложности.