作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535812976.A.793.html
※ 编辑: hkdjiun (110.26.37.89), 09/01/2018 22:43:09
2F：→ wilson50101: 我这题直接用资结教的做法暴力展开 会比较好懂 09/01 22:59
3F：推 wilson50101: 我也看不懂解答怎麽算的 09/01 23:02
5F：推 eggy1018: 觉得用展开的就很明了了 09/02 00:31
6F：→ As77: 去看一下 Akra bazzi method 09/02 04:01
7F：→ yp195126: log的基数是10 所以log2=lg2/lg10=1/lg10 这是log的基 09/08 03:57
8F：→ yp195126: 本换算公式喔 09/08 03:57