推 hopward: 他是不是沒有乘M阿 11/16 10:04
→ hopward: 他錯了吧 他的式子最下面那個lv也是算常數cost而已 (16^h 11/16 10:07
→ hopward: )*c那裡 11/16 10:07
→ hopward: 應該要乘M吧 11/16 10:07
推 windwaker112: 你都算出8^(log n/(m^1/2)了=[n/(m^1/2)]^log8=[n 11/16 10:25
→ windwaker112: /(m^1/2)]^3=n^3/m^3/2=n^3/m*m^(1/2)最後乘上m=> 11/16 10:25
→ windwaker112: 答案 11/16 10:25
推 windwaker112: 演算法那本最下面那層應該帶16^h*M，如h大所述 11/16 10:34
推 mloop: 不太懂為什麼要去乘M 11/16 23:14
→ mloop: 畢竟recursion tree 不是本來就直接算出node數再去乘做一次 11/16 23:14
→ mloop: node需要的時間C就好嗎 11/16 23:14
推 feathwine: 是不是因為M不是一個常數而是獨立於n的變數所以要算進 11/17 15:20
→ feathwine: 去? 11/17 15:20
推 windwaker112: 對 11/24 01:02