哈囉大家早
我今天在写成大与台大这两题的时候，觉得是同样的算法但是答案差了一个M倍，请大家帮忙解答><
成大103
http://i.imgur.com/Ot1vh7I.jpg
http://i.imgur.com/0lhSCBv.jpg
台大105
http://i.imgur.com/pVqbBW5.jpg

他是不是没有乘M阿他错了吧 他的式子最下面那个lv也是算常数cost而已 (16^h)*c那里应该要乘M吧

你都算出8^(log n/(m^1/2)了=[n/(m^1/2)]^log8=[n/(m^1/2)]^3=n^3/m^3/2=n^3/m*m^(1/2)最后乘上m=>答案算法那本最下面那层应该带16^h*M，如h大所述

不太懂为什么要去乘M毕竟recursion tree 不是本来就直接算出node数再去乘做一次node需要的时间C就好吗

是不是因为M不是一个常数而是独立于n的变量所以要算进去?