[理工] 演算法 1.2例3

作者: hkdjiun (hkdjiun)   2018-09-01 22:42:54
https://i.imgur.com/DsPICi9.jpg
https://i.imgur.com/yc0B3LM.jpg
分母log n帶入2^k後
怎麼算都是k*log2或k*lg10
鉛筆圈起來的是k/lg10請問是用什麼方式算出
作者: wilson50101 (我覺得我還不錯啊)   2018-09-01 22:58:00
http://i.imgur.com/IkU4lKL.jpg我這題直接用資結教的做法暴力展開 會比較好懂我也看不懂解答怎麼算的
作者: plsmaop (plsmaop)   2018-09-01 23:45:00
作者: eggy1018 (羅密歐與豬過夜)   2018-09-02 00:31:00
覺得用展開的就很明瞭了
作者: As77 (砷77)   2018-09-02 04:01:00
去看一下 Akra bazzi method
作者: yp195126 (我睡故我在)   2018-09-08 03:57:00
log的基數是10 所以log2=lg2/lg10=1/lg10 這是log的基本換算公式喔

Links booklink

Contact Us: admin [ a t ] ucptt.com