[理工]Divide and conquer 的遞迴 abcd012345 PTT批踢踢實業坊

作者: abcd012345 (sadjeff) 2019-10-11 00:00:50

抱歉又打擾了
https://i.imgur.com/nreTQeh.jpg
這題我是用特徵式去求解然後在換算回去
但我算的跟答案差好多
https://i.imgur.com/tkq0bVB.jpg
上述是我的計算過程
檢查過了幾遍
但還是沒發現什麼

作者: mistel (Mistel) 2019-10-11 00:23:00

答案是7+8logn 底數為5答案錯了，不過你解特解那邊也算錯了，還有1的任何次方都是1，他的指數可以不用留下來啦XD

作者: abcd012345 (sadjeff) 2019-10-11 00:32:00

想請問m大是哪個地方解錯了呢？

作者: mistel (Mistel) 2019-10-11 00:46:00

k代1那邊，你得到d0之後k不見了

作者: abcd012345 (sadjeff) 2019-10-11 01:06:00

感謝m大....我的計算好爛...

繼續閱讀