Какая схема обработки коллизий хэш-карты лучше, когда коэффициент загрузки близок к 1, чтобы гарантировать минимальную потерю памяти?
Я лично думаю, что ответ - открытая адресация с линейным зондированием, потому что для этого не требуется дополнительное пространство для хранения в случай столкновения. Это правильно?