考研论坛

 
查看: 1359|回复: 3
打印 上一主题 下一主题

[计算机软件与理论] 请问这个时间复杂度的执行次数为什么是这个值?

[复制链接]

17

主题

73

帖子

3068

积分

高级战友

Rank: 4

精华
0
威望
0
K币
3068 元
注册时间
2014-1-14
跳转到指定楼层
1
发表于 2015-7-22 15:20 来自手机 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
请问执行次数怎么的出来的???

来自Android客户端

回复

使用道具 举报

0

主题

76

帖子

216

积分

一般战友

Rank: 2

精华
0
威望
0
K币
216 元
注册时间
2015-1-10
2
发表于 2015-7-26 11:01 来自手机 | 只看该作者
例1.2?  ++x执行了n-1,n-2,......1,然后求和。

来自Android客户端

回复

使用道具 举报

5

主题

19

帖子

52

积分

新手上路

Rank: 1

精华
0
威望
0
K币
52 元
注册时间
2015-4-12
3
发表于 2015-7-28 15:41 来自手机 | 只看该作者
因为1+2m小于n所以设定一个K使她等于j

来自Android客户端

回复

使用道具 举报

77

主题

5452

帖子

1万

积分

荣誉版主

紫冬花欢迎你

Rank: 8Rank: 8

精华
4
威望
4551
K币
8040 元
注册时间
2011-11-22
4
发表于 2015-7-30 00:15 | 只看该作者
复杂度挺简单的吧

随便合计合计,也应该能知道是n级别的还是lgn还是n^2啊。

这玩意通常不需要证明,自己能明白就行了。
听过很多道理,却依然过不好这一生
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2026-4-27 23:03 , Processed in 0.079762 second(s), Total 10, Slave 10(Usage:6.5M, Links:[2]1,1_1) queries , Redis On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭