24小时热门版块排行榜    

查看: 682  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 284求调剂 +5 Zhao anqi 2026-03-22 5/250 2026-03-22 17:38 by barlinike
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[基金申请] 山东省面上项目限额评审 +4 石瑞0426 2026-03-19 4/200 2026-03-22 08:50 by Wei_ren
[考研] 资源与环境 调剂申请(333分) +5 holy J 2026-03-21 5/250 2026-03-21 22:42 by Catalysis25
[考研] 0703化学297求调剂 +3 Daisy☆ 2026-03-20 3/150 2026-03-21 17:45 by ColorlessPI
[考研] 336求调剂 +5 rmc8866 2026-03-21 5/250 2026-03-21 17:24 by 学员8dgXkO
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 265求调剂 +9 梁梁校校 2026-03-17 9/450 2026-03-21 02:17 by JourneyLucky
[考研] 324分 085600材料化工求调剂 +4 llllkkkhh 2026-03-18 4/200 2026-03-21 01:24 by JourneyLucky
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 271材料工程求调剂 +8 .6lL 2026-03-18 8/400 2026-03-21 00:58 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 281求调剂(0805) +14 烟汐忆海 2026-03-16 25/1250 2026-03-20 15:47 by yuncha
[考研] 298-一志愿中国农业大学-求调剂 +9 手机用户 2026-03-17 9/450 2026-03-20 14:24 by 无懈可击111
[考研] 考研求调剂 +3 橘颂. 2026-03-17 4/200 2026-03-17 21:43 by 有只狸奴
信息提示
请填处理意见