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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 工科数学 » 能否证明如下渐进关系
51/1返回列表
查看: 1221  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

qrr_xmc

新虫 (正式写手)

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

如何证明如下关系：

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

M,N为整数。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2015-12-04 15:17:49
已阅   回复此楼   关注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时为零!
所以结果不成立!
赞一下(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的回帖
查看全部 8 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 336化工调剂 +4 王大坦1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[考研] 招08考数学 +6 laoshidan 2026-03-20 14/700 2026-03-23 14:37 by 15614359529
[考研] 北科281学硕材料求调剂 +8 tcxiaoxx 2026-03-20 9/450 2026-03-23 12:16 by tcxiaoxx
[考研] 298求调剂 +8 上岸6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[考研] 307求调剂 +3 余意卿 2026-03-21 3/150 2026-03-23 10:32 by Iveryant
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +4 niko- 2026-03-22 4/200 2026-03-23 07:56 by Iveryant
[考研] 求调剂院校信息 +6 CX 330 2026-03-21 6/300 2026-03-22 15:25 by 无懈可击111
[考研] 085600材料与化工306 +4 z1z2z3879 2026-03-21 4/200 2026-03-21 23:44 by ms629
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 307求调剂 +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[考研] 265求调剂 +3 Jack?k?y 2026-03-17 3/150 2026-03-21 03:17 by JourneyLucky
[考研] 材料工程（专）一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 二本跨考郑大材料306英一数二 +3 z1z2z3879 2026-03-17 3/150 2026-03-21 02:29 by JourneyLucky
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 一志愿苏州大学材料求调剂，总分315（英一） +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
信息提示
关闭
请填处理意见
关闭