[理工] 演算法 1.2例3

看板Grad-ProbAsk作者 (hkdjiun)時間7年前 (2018/09/01 22:42), 7年前編輯推噓4(404)
留言8則, 5人參與, 7年前最新討論串1/1
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

09/01 22:58, 7年前 , 1F

09/01 22:59, 7年前 , 2F
我這題直接用資結教的做法暴力展開 會比較好懂
09/01 22:59, 2F

09/01 23:02, 7年前 , 3F
我也看不懂解答怎麼算的
09/01 23:02, 3F

09/01 23:45, 7年前 , 4F

09/02 00:31, 7年前 , 5F
覺得用展開的就很明瞭了
09/02 00:31, 5F

09/02 04:01, 7年前 , 6F
去看一下 Akra bazzi method
09/02 04:01, 6F

09/08 03:57, 7年前 , 7F
log的基數是10 所以log2=lg2/lg10=1/lg10 這是log的基
09/08 03:57, 7F

09/08 03:57, 7年前 , 8F
本換算公式喔
09/08 03:57, 8F
文章代碼(AID): #1RYgLmUJ (Grad-ProbAsk)