请问一下(a)小题
http://i.imgur.com/woHZOlJ.jpg
我的算法为什么不对？
http://i.imgur.com/r1qdMER.jpg

怎么这么多人相信解答呢XD还有其实因为3^2=9>8 所以log8(3)一定大于0.5这样看比较快一点总之解答错的

谢谢 再请问一下这题(E)要怎么算 答案是Θ(n2 logn) htp://i.imgur.com/KsPx02s.jpghttp://i.imgur.com/K2sEkmy.jpg用替代法好像也算不出来

我映像中这题因为是单选a太好选了我刚做的时候没算我后来是用substitution证的https://i.imgur.com/GRemjJk.jpg恩用这个方法正这个瞬间变得很简单呢XD

http://i.imgur.com/BeZ4WGy.jpg这题答案又错了吗…

哀干我证错了我看一下有没有算太快我是问句我看看我有没有算错

t大的是否要证出t(k)≦c2*k*logk才算对呢

http://i.imgur.com/pT1z4qd.jpg这是我刚证出来的 也跟答案不一样@@

对耶很少用这个方法忘记了前面那个C不能乱动XDs大妳乘不能拆开阿sigma不是这样算的阿XD

所以只要再多乘一个n吗？不太懂

你倒数第二个等号根本不相等阿OAO(1+...+i)(log1+...+logn)一定大于1log1+...+nlogn

http://i.imgur.com/k4Ma8wl.jpg详解给的提示是用夹挤法算log i前面多那一项i我就不会算了@@

https://i.imgur.com/Qy8t45z.jpg这样口以吗

感谢Orz 看的懂了

推导有错欧https://i.imgur.com/M8xkZG8.jpg应该可以从这里推一推找到两个常数关在n^2logn里面不过我不是从这边推的

嗯嗯 T大写的对

对啦写错了感谢

谢谢大家提供多种解法OrzT大的解法取上高斯或下高斯有差吗？

取上介是因为拿掉后大于等于会成立(下介不会成立如果这边不等式是要算小于等于就会取下介这边这样取比较严谨，当然老师应该是不会看这么细不过用定义推倒要严谨一点，像最后-1一定要弄成lgn让他变成跟你要证的一模一样的式子然后取一个适当的n0

感谢 有看懂了!