1.题目
https://i.imgur.com/rcRtOvI.jpg
https://i.imgur.com/l618qKe.jpg
请问为什么解答画线的部分可以直接那样转变？
2.
https://i.imgur.com/6lQzokS.jpg
这边为什么是变成8c，是单纯假设吗？
3.
https://i.imgur.com/e3JOmrQ.jpg
这边能设成<=cnlogn吗？
因为看前面类似的题目都是直接设，但这题多了个减常数倍的n是为什么？
感谢各位

前面有人问过了 标题跟你一样 去看看吧

第一题因为问的是时间复杂度，所以可以想成T(1,1)=T(n,n)，T(1,2)=T(n-1,n)...T(1,n-1)=T(2,n)，等号左右边的式子算起来一样复杂，所以可以化简成接下来的样子

第三题 如果guess cnlogn 算到后面会发现，guess 错误，需用-dn,主要是 配合 substitution 方法不矛盾的经验假设法。

竟然连题目都一样XDD#1S0w9rvt (Grad-ProbAsk)