幾題演算法課本的數學
看板Prob_Solve (計算數學 Problem Solving)作者godisme (老鼠)時間15年前 (2009/03/28 18:19)推噓1(1推 0噓 3→)留言4則, 3人參與討論串1/1
小弟我在看演算法的書，有幾題在討論時間複雜度 @"@
但是下面的幾個數學式子 小弟我實在是看不懂課本的定義...
(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)
→
03/28 18:36, , 1F
03/28 18:36, 1F
→
03/28 18:42, , 2F
03/28 18:42, 2F
推
03/29 07:40, , 3F
03/29 07:40, 3F
→
03/30 22:10, , 4F
03/30 22:10, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
