作者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