来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/26 11:15:18
【数学】【算法导论】证明不等式如图
![](http://img.wesiedu.com/upload/0/b7/0b7d0bbdfd60348239110deb97930324.jpg)
1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分
2.据说用积分的方法可以得到一个更加强的上界.
求证明最好有这两种方法.
个人觉得积分的方法更加简单
积分本质上与求和类似 你可以把左式积分 就看出 右边精确值是
0.5*n^2*lg(n)-0.5*lg(e)*n^2
再问: 左式指的是什么吖。。不包括求和符号的klgk?
再答: 就是求和号里面的式子