应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 工科数学 » 能否证明如下渐进关系
81/1返回列表
查看: 1396  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

qrr_xmc

新虫 (正式写手)

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

如何证明如下关系：

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

M,N为整数。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2015-12-04 15:17:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

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

qrr_xmc

新虫 (正式写手)
！是阶乘运算 0的阶乘是1

发自小木虫Android客户端
赞一下(1人) 回复此楼
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)，个人看法
赞一下(2人) 回复此楼
女靠衣装；男靠金装
4楼2015-12-04 17:51:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)
引用回帖:
4楼: Originally posted by nagami at 2015-12-04 17:51:46
假设M=N
左式加log，阶乘用Stirling's approximation替代，logN! ~ NlogN-N
累乘变累和后消去了N^2logN，剩下的渐近是O(N^2)，个人看法

注意，这个和原问题是没对起来的，log去掉就是指数增长了
赞一下(1人) 回复此楼

» 本帖已获得的红花（最新10朵）

qrr_xmc
女靠衣装；男靠金装
5楼2015-12-04 17:52:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qrr_xmc

新虫 (正式写手)
送红花一朵
引用回帖:
5楼: Originally posted by nagami at 2015-12-04 17:52:41
注意，这个和原问题是没对起来的，log去掉就是指数增长了...

多谢回复 不是应助回复 无法奖励金币 送朵红花吧

发自小木虫Android客户端
赞一下 回复此楼
6楼2015-12-06 08:45:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)
★ ★ ★ ★ ★
qrr_xmc(Edstrayer代发): 金币+5, Latex应助 2015-12-08 00:15:08
楼主你好，可以提供一下你的命题的文献出处么？ 我推了半天，始终证不出你要的结果，可以麻烦检查一下下面推理是否有错？谢谢

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

这又等于

由N趋于无穷及定积分的定义，以及, 上式最后化简为



如果a>1, 那么 (a-1)lnN 控制其它所有项，趋于无穷大； 即使a=1, 该式等于3/2，意味着楼主原式大约是. 无论哪种情况，都和O(N^2) 相差十万八千里。

离楼主答案差太多，都不好意思应助了，
赞一下(1人) 回复此楼

» 本帖已获得的红花（最新10朵）

qrr_xmc
We_must_know. We_will_know.
7楼2015-12-06 23:17:29
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 qrr_xmc 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 hKe7U1kad5Sg 2026-10-31 4/200 2026-11-02 03:50 by xzcv0Tehd8lQ
[论文投稿] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-02 03:39 by xzcv0Tehd8lQ
[考研] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +5 xvJS1BYDxvBS 2026-10-31 12/600 2026-11-02 03:11 by xzcv0Tehd8lQ
[基金申请] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-02 02:58 by xzcv0Tehd8lQ
[博后之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 17/850 2026-11-02 02:45 by xzcv0Tehd8lQ
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +6 X5bHxOULxFqb 2026-10-30 16/800 2026-11-02 02:34 by xzcv0Tehd8lQ
[博后之家] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 22:24 by xzcv0Tehd8lQ
[基金申请] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-01 22:11 by xzcv0Tehd8lQ
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 xvJS1BYDxvBS 2026-10-31 7/350 2026-11-01 22:01 by xzcv0Tehd8lQ
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 8/400 2026-11-01 21:35 by xzcv0Tehd8lQ
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 20:03 by xzcv0Tehd8lQ
[找工作] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 14:48 by BCdvBAEpt3zm
[硕博家园] 越来越担心硕士毕业后没有竞争力了 +9 zuesli 2026-10-27 15/750 2026-11-01 12:59 by Equinoxhua
[考博] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 10/500 2026-11-01 12:27 by BCdvBAEpt3zm
[基金申请] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 11/550 2026-11-01 12:24 by BCdvBAEpt3zm
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-01 12:14 by BCdvBAEpt3zm
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 12:14 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 X5bHxOULxFqb 2026-10-30 18/900 2026-11-01 12:11 by BCdvBAEpt3zm
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 xvJS1BYDxvBS 2026-10-31 4/200 2026-11-01 11:01 by BCdvBAEpt3zm
[硕博家园] 申博自荐 2篇一区TOP+1篇EI+2公开发明专利 2027博士申请 +3 小小阿光 2026-10-27 3/150 2026-10-29 23:56 by 起风了的快乐
信息提示
关闭
请填处理意见
关闭