Мне нужно найти алгоритм O (log log n ) для расчета минимального (√2 n ) положительного числа n .
Я сомневаюсь, что такой алгоритм возможен, так как слово floor (√2 n ) имеет по крайней мере столько же цифр, сколько n , поэтому потребуется время O (log )n ) просто чтобы вывести ответ.