首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 经典问答
    3. 发新帖
时间复杂度
发表于: 2010-11-24 14:06 3411

时间复杂度

路过的人 活跃值
2010-11-24 14:06
3411
已经CPU1的运行速度为CPU2的100倍，对于计算复杂度分别为n,n平方，n三次方和n!的算法，
设使用CPU2在一小时能解输入规模为n的问题，使用CPU1在一小时内能解输入规模为多大的问题？

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

收藏
免费 ・0
支持
分享
最新回复 (4)
liuzhide
雪    币： 1
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
算法n  ：100n的规模
算法nxn：10n的规模
算法n的3次方：4.x的规模
算法n的阶乘：n的规模

猜的
2010-11-24 15:34
0
liuzhide
雪    币： 1
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
感觉是对的
2010-11-24 15:41
0
咪···WC
雪    币： 255
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
呵呵·······路过···顶下·····
2010-11-24 18:27
0
sltpgm
雪    币： 83
活跃值： (40)
能力值： ( LV3，RANK：20 )
在线值：
发帖
回帖
粉丝
私信
5 楼
设使用CPU1在一小时内能解输入规模为x的问题
复杂度n:     x=100n            x=n
复杂度n²:   x²=100n²         x=10n
复杂度n³:   x³=100n³         x=4.6n
复杂度n!     x!=100n!          x>=n
好久没看这种东西了，概念有点模糊了，不知道是算数量级还是具体数字，不过感觉这种问题列方程应该挺好的
2010-11-24 23:35
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//