设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 从低到高排序： 4n2、logn、3n、2、n2/3、nlogn、1. ...

从低到高排序： 4n2、logn、3n、2、n2/3、nlogn、1.5n、10n、2n/2、n! 求分析过程

[复制链接]
查看11 | 回复1 | 2012-12-25 15:29:55 | 显示全部楼层 |阅读模式
先整理一下你下的公式：n^2(表示n的平方)4*n^2 10n3n1.5n2nlogn lognn^(2/3)2^(n/2)n!显然每一行上对应的低到高的顺序是显而易见的，并且我已经按照从高到低排了，10 nlogn >10n > 3n > 1.5n> logn >2；接下来判断2^(n/2)与n^2的数量关系，其实数学归纳法很容易证明当n=16时两者相等，当n大于16时2^(n/2) > n^2，同样因为2^(n/2) 数量级上比n^2要高，自然2^(n/2) > 4*n^2，所以：2^(n/2)>4n^2 > nlogn >10n > 3n > 1.5n> l...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行