来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/08/26 11:15:18
【数学】【算法导论】证明不等式如图
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？
再答： 就是求和号里面的式子
作业帮