24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 702  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jjgy_2002

木虫 (著名写手)

[求助] 这种情况下,计算复杂度如何分析?

审稿人让我增加算法的计算复杂度分析,算法中第3步至第6步,是一个循环,当参数R在M次循环都保持不变,就退出循环跳到第7步。现在困惑的是计算复杂度能简单地写为O(M)吗?但是该循环不一定就是循环M次啊,那应该怎么分析计算复杂度呢?请有经验的朋友支招,谢谢!!!
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qjqjlqyf

木虫 (小有名气)

【答案】应助回帖

jjgy_2002(金币+2): 谢谢! 2011-06-15 11:05:00
最坏复杂度不就行了
3楼2011-06-14 11:30:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

jjgy_2002

木虫 (著名写手)

顶下,以免下沉哦
2楼2011-06-14 11:21:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

accipiter

金虫 (正式写手)

虫L

【答案】应助回帖

jjgy_2002(金币+5): 问题是不能确定多少次循环后退出,那如何计算最坏情况的复杂度呢?麻烦解答,谢谢! 2011-06-15 11:07:22
首先,计算复杂度的分析都是最坏情况的分析,不是最好的和平均的。如果要分析平均的运行时间,那么你必须有个输入数据的概率模型或假设。但是,这种假设往往不够有说服力的。所以复杂度的分析就考虑最坏情况就行了。
OneDayOneLife!
4楼2011-06-14 14:12:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 297工科调剂? +13 河南农业大学-能 2026-04-13 13/650 2026-04-14 16:46 by Art1977
[考研] 一志愿085502,267分求调剂 +19 再忙也要吃饭啊 2026-04-08 20/1000 2026-04-14 16:03 by zs92450
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 调剂 +12 月@163.com 2026-04-11 12/600 2026-04-14 15:37 by zs92450
[考研] 085801电气专硕272求调剂 +14 电气李 2026-04-13 15/750 2026-04-14 14:58 by 逆水乘风
[考研] 求调剂 +20 MAX怅惘 2026-04-09 22/1100 2026-04-14 14:57 by 独醉梦孤城
[考研] 求调剂 +16 雪逢冬 2026-04-10 16/800 2026-04-14 14:27 by 逆水乘风
[考研] 生物学调剂 +7 纸扇zhishan 2026-04-13 7/350 2026-04-14 14:21 by jyl0317
[考研] 考研求调剂 +6 ban班小七 2026-04-11 6/300 2026-04-14 14:06 by 哆啦A梦只是个梦
[考研] 346分,工科0854求调剂,专硕 +6 moser233 2026-04-12 7/350 2026-04-12 22:11 by fqwang
[考研] 277 数一104,学硕,求调剂 +21 瓶子PZ 2026-04-09 23/1150 2026-04-11 23:12 by labixiaoqiao
[考研] 一志愿厦大0856,306求调剂 +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[考研] 085501机械专硕 302分 不挑专业求调剂 +7 汪某. 2026-04-09 7/350 2026-04-11 14:37 by luhong1990
[考研] 求调剂 +6 archer.. 2026-04-09 8/400 2026-04-11 10:55 by zhq0425
[考研] 工科273调剂 +6 X1999 2026-04-09 7/350 2026-04-11 10:23 by zhq0425
[考研] 297求调剂 +9 Kwgyz 2026-04-09 9/450 2026-04-11 10:09 by zhq0425
[考研] 342电子信息专硕求调剂 +9 你让我怎么荔枝 2026-04-10 10/500 2026-04-11 08:33 by zhq0425
[考研] 材料与化工调剂 +12 否极泰来2026 2026-04-10 13/650 2026-04-11 00:28 by wangjihu
[考研] 292求调剂 +9 笑笑袁 2026-04-09 9/450 2026-04-10 10:05 by LHGeng
[考研] 软件工程求调剂22软工296分求调剂,接受跨调 +4 yangchen2017 2026-04-08 5/250 2026-04-08 21:56 by 土木硕士招生
信息提示
请填处理意见