【数学】【算法导论】证明不等式如图
1.书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分2.据说用积分的方法可以得到一个更加强的上界。。求证明最好有这两种方法。。谢谢啦～！...
1. 书上给的提示是将累加式分成k=2..[n/2]-1和k=[n/2]..n-1两部分
2. 据说用积分的方法可以得到一个更加强的上界。。
求证明最好有这两种方法。。谢谢啦～！ 展开
2. 据说用积分的方法可以得到一个更加强的上界。。
求证明最好有这两种方法。。谢谢啦～！ 展开
1个回答
展开全部
个人觉得积分的方法更加简单
积分本质上与求和类似 你可以把左式积分 就看出 右边精确值是
0.5*n^2*lg(n)-0.5*lg(e)*n^2
积分本质上与求和类似 你可以把左式积分 就看出 右边精确值是
0.5*n^2*lg(n)-0.5*lg(e)*n^2
追问
左式指的是什么吖。。不包括求和符号的klgk？
追答
就是求和号里面的式子
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
