Выберите основные недостатки открытой адресации:

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

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.