24小时热门版块排行榜    

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

qrr_xmc

新虫 (正式写手)

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

如何证明如下关系:

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

M,N为整数。
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 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

木虫 (正式写手)

引用回帖:
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去掉就是指数增长了

» 本帖已获得的红花(最新10朵)

女靠衣装;男靠金装
5楼2015-12-04 17:52:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见