Каков размер хеш-таблицы с 32-битным ключом и 32-битными указателями на значения, хранящиеся отдельно?
Будет ли это 2 ^ 32 слота * (4 байта (ключ) + 4 байта (указатели на значения)) = 4 * 10 ^ 9 * (4 + 4) = 32 ГБ?
Я пытаюсь понять сложность пространства хеш-таблиц.