哈囉大家早
我今天在寫成大與台大這兩題的時候，覺得是同樣的算法但是答案差了一個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的變數所以要算進去?