Какова пространственная сложность хеш-таблицы?

Каков размер хеш-таблицы с 32-битным ключом и 32-битными указателями на значения, хранящиеся отдельно?

Будет ли это 2 ^ 32 слота * (4 байта (ключ) + 4 байта (указатели на значения)) = 4 * 10 ^ 9 * (4 + 4) = 32 ГБ?

Я пытаюсь понять сложность пространства хеш-таблиц.

11
задан CodePro_NotYet 8 June 2018 в 17:50
поделиться