24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1148  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

qrr_xmc

新虫 (正式写手)

[求助] 能否证明如下渐进关系已有1人参与

如何证明如下关系:

能否证明如下渐进关系
question.png

M,N为整数。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qrr_xmc

新虫 (正式写手)

送红花一朵
引用回帖:
7楼: Originally posted by hank612 at 2015-12-06 23:17:29
楼主你好,可以提供一下你的命题的文献出处么? 我推了半天,始终证不出你要的结果,可以麻烦检查一下下面推理是否有错?谢谢

根据nagami 的提示,我对左边式子取对数,再除以N^2,(同时令M/N=a,纯粹为了打字方便 ...

多谢回复 等式左边补上log 能成立吗

发自小木虫Android客户端
8楼2015-12-07 16:27:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
qrr_xmc: 金币+5, 有帮助 2015-12-06 08:07:42
分母的第二项j=N时为零!
所以结果不成立!
善恶到头终有报,人间正道是沧桑.
2楼2015-12-04 16:25:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qrr_xmc

新虫 (正式写手)

3楼2015-12-04 16:50:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)

假设M=N
左式加log,阶乘用Stirling's approximation替代,logN! ~ NlogN-N
累乘变累和后消去了N^2logN,剩下的渐近是O(N^2),个人看法
女靠衣装;男靠金装
4楼2015-12-04 17:51:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见