Выберите основные недостатки открытой адресации:
- Время поиска элемента при открытой адресации в среднем равно O(1)
- Время поиска элемента стремится к O(n)
- Время поиска элемента стремится к O(n/k), где k – размер хеш-таблицы
- Каждый раз, когда встречается коллизия, увеличивается шанс возникновения новой коллизии
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.