定义：lg*n = min{i >= 0: lg(i)n <= 1}
lg*a = n 2^2^… = a lg
(i)
n = 1
lg*2 = 1 2^1 = 2 lg(1)2 = lg2 = 1
lg*4 = 2 2^2 = 4 lg(2)4 = lg(
lg(1)4
) = lg(lg4) = lg2 = 1
lg*16 = 3 2^2^2 = 2^4 = 16 lg(3)16 = lg(
lg(2)16
) = lg(lg(
lg(1)16
)) = lg(lg(lg16)) = lg(lg4) = lg2 = 1
lg*65536 = 4 2^2^2^2 = 2^(2^2^2) = 2^16 = 65536 lg(4)65536 = lg(
lg(3)65536
) = … = 1
lg*(2^65536) = 5 2^2^2^2^2 = 2^(2^2^2^2) = 2^65536 同上
版权声明：本文为Louis__lv原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。