【数学】【算法导论】证明不等式如图1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分2.据说用积分的方法可以得到一个更加强的上界.求证明最好有这两种方法.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 18:31:53
【数学】【算法导论】证明不等式如图1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分2.据说用积分的方法可以得到一个更加强的上界.求证明最好有这两种方法.

【数学】【算法导论】证明不等式如图1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分2.据说用积分的方法可以得到一个更加强的上界.求证明最好有这两种方法.
【数学】【算法导论】证明不等式如图

1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分
2.据说用积分的方法可以得到一个更加强的上界.
求证明最好有这两种方法.

【数学】【算法导论】证明不等式如图1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分2.据说用积分的方法可以得到一个更加强的上界.求证明最好有这两种方法.
个人觉得积分的方法更加简单
积分本质上与求和类似 你可以把左式积分 就看出 右边精确值是
0.5*n^2*lg(n)-0.5*lg(e)*n^2