Primitive types, autoboxing, caching

 
 
 
Сообщения:2
[quote="xena"]подскажите, пожалуйста, какой наименьший тип достаточный для хранения числа (1/2)^(10^6), в примере ниже это переменная result

т.к. делитель - двойка, то дробная часть представляется конечной последовательностью, 0.5, 0.25, 0.125 и т.д. т.е. при каждом возведении в степень добавляется разряд, следовательно это число после запятой будет иметь 1 000 001 разряд, тогда число после ноля можно представить ка 10^(1 000 001 - 1), число бит необходимых для представления десятичного числа в двоичном по моим прикидкам равно 2^(x-1) где x - количество бит, для 8 например (1000 в двоичном коде) надо 4 бита 2^(4-1)=8
тогда количество необходимых бит для нашего числа будет выражено как 2^(x-1)=10^(1000000) или Логарифм (по основанию 2)
log 10^1000000=x-1
или x=1+1000000*log10=3 321 929.09
округляем в большую сторону и получаем 3 321 930 бит = 415 242 байта

p.s. сам не программист, а из интересующихся, так что возможно где-то я ошибся...
 
 
Сообщения:2
а про целую часть забыл, тогда еще + 1 байт
 
Модераторы:frymock
Сейчас эту тему просматривают:Нет