[理工]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大....我的计算好烂...

继续阅读