作者godisme (老鼠)
看板Prob_Solve
标题几题演算法课本的数学
时间Sat Mar 28 18:19:32 2009
小弟我在看演算法的书，有几题在讨论时间复杂度 @"@
但是下面的几个数学式子 小弟我实在是看不懂课本的定义...
(i)
Q. 对数的递回 : lg*(n)=min{ i> = 0:lg n < = 1 }
所以 lg*2 =1 , lg*4= 2 , lg* 16= 3 ,lg * 65536 =4 ,lg*(2的65536次方)
= 5 =ˇ= 真的看不懂定义=ˇ= 麻烦请教一下
真夸张.....lg(2的65536) 是 65536....加了个星号 就变 5了 @ @"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.225.149.108
※ 编辑: godisme 来自: 61.225.149.108 (03/28 18:20)
1F：→ a127a127:lg(lg(lg(lg(65536))))=1 所以lg*65536=4 03/28 18:36
3F：推 march20:大致上就是 使用 "几次" lg 可以使 n 变成 <= 1 03/29 07:40
4F：→ godisme:谢谢> <" 好特别的递回对数... 03/30 22:10