Открытая адресация или отдельная цепочка

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

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

7
задан 1 November 2010 в 16:19
поделиться