考研论坛

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

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

[复制链接]

17

主题

73

帖子

3068

积分

高级战友

Rank: 4

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

来自Android客户端

    回复

    使用道具 举报

    0

    主题

    76

    帖子

    216

    积分

    一般战友

    Rank: 2

    精华
    0
    威望
    0
    K币
    216 元
    注册时间
    2015-1-10
    沙发
    发表于 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
    板凳
    发表于 2015-7-28 15:41 来自手机 | 只看该作者
    因为1+2m小于n所以设定一个K使她等于j

    来自Android客户端

    回复

    使用道具 举报

    77

    主题

    5452

    帖子

    1万

    积分

    荣誉版主

    紫冬花欢迎你

    Rank: 8Rank: 8

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

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

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

    使用道具 举报

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

    本版积分规则   

    关闭

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

    扫描二维码下载资料

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

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

    GMT+8, 2025-12-18 15:12 , Processed in 0.075277 second(s), Total 10, Slave 10(Usage:7M, Links:[2]1,1_1) queries , Redis On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

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