[理工] 算法 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