Category:

Задачка по арифметике



Дано: Реализация хеш-таблицы, первоначально написанная для 32-битной архитектуры (значения размера таблицы и количества элементов в ней - 32-битные целые без знака), но в данный момент работающая на 64-битной с неограниченным в целях задачи объемом памяти. Масштабирование таблицы путем увеличения ее размера вдвое делается при вставке очередного элемента в том случае, если таблица уже заполнена на 80% или больше.
При создании таблицы ее начальный размер - 1024. При попытке удвоения размера таблицы при ее текущем размере 231 фиксируется (или возникает) ошибка.

Вопрос: Сколько элементов удастся вставить в таблицу, прежде чем произойдет ошибка?

Примечание: Если вам кажется, что в условии не хватает данных, сделайте реалистичное или пессимистичное предположение.