Очень большие целые числа часто хранятся в памяти как массивы цифр переменной длины, в отличие от простого двоичное представление, как в случае с большинством примитивных типов «int» или «long», как в Java или C. Имея это в виду, мне было бы интересно узнать алгоритм (ы), которые могут вычислять:
При какого числа должно достичь целое число, прежде чем станет более эффективным хранить его как BigInteger (или эквивалентную арифметическую конструкцию произвольной точности) с заданной системой счисления для цифр целого числа;
Какая система счисления наиболее эффективна для хранения цифр этого большого целого числа.
Я упомянул «эффективность»; под этим я подразумеваю, что меня в основном беспокоит количество пространства, которое будет потреблять такой BigInteger, хотя мне также было бы интересно услышать любые комментарии о скорости обработки или временной сложности.