как часто оно реалоцируется в памяти? Ведь хэштаблица это по сути ассоциативный массив, так что и элементов там должно быть вроде как много чтобы О(1) в среднем было
Я так понимаю цепочная таблица будет реалоцироваться гораздо меньше чем с открытой адресацией?
Обсуждают сегодня