作者hkdjiun (hkdjiun)
看板Grad-ProbAsk
標題[理工] 演算法 1.2例3
時間Sat Sep 1 22:42:54 2018
https://i.imgur.com/DsPICi9.jpg
https://i.imgur.com/yc0B3LM.jpg
分母log n帶入2^k後
怎麼算都是k*log2或k*lg10
鉛筆圈起來的是k/lg10請問是用什麼方式算出
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.37.89
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1535812976.A.793.html
※ 編輯: hkdjiun (110.26.37.89), 09/01/2018 22:43:09
→ wilson50101: 我這題直接用資結教的做法暴力展開 會比較好懂 09/01 22:59
推 wilson50101: 我也看不懂解答怎麼算的 09/01 23:02
推 eggy1018: 覺得用展開的就很明瞭了 09/02 00:31
→ As77: 去看一下 Akra bazzi method 09/02 04:01
→ yp195126: log的基數是10 所以log2=lg2/lg10=1/lg10 這是log的基 09/08 03:57
→ yp195126: 本換算公式喔 09/08 03:57