社区
研发管理
帖子详情
计算下列伪代码的环行复杂度,指出其逻辑错误。
wangjia163
2004-11-28 10:06:03
LOOP: DO WHILE Z>0
A = B + 1
IF A>10
THEN X = A
ELSE Y=Z
ENDIF
IF Y<5
THEN PRINT X,Y
ELSE IF Y=2
THEN GOTO LOOP
ELSE C=3
ENDIF
ENDIF
G = H + R
ENDDO
IF F > 0
THEN PRINT G
ELSE PRINT K
ENDIF
STOP
...全文
245
5
打赏
收藏
计算下列伪代码的环行复杂度,指出其逻辑错误。
LOOP: DO WHILE Z>0 A = B + 1 IF A>10 THEN X = A ELSE Y=Z ENDIF IF Y 0 THEN PRINT G ELSE PRINT K ENDIF STOP
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wangjia163
2004-11-29
打赏
举报
回复
我已经给分了 可是没看见显示出来
wangjiatom
2004-11-29
打赏
举报
回复
环行复杂度 知道算了
谢谢 Panr(光荣)
houjunshen
2004-11-29
打赏
举报
回复
什么叫做环行度?
Panr
2004-11-29
打赏
举报
回复
the mistake is:
IF Y<5
ELSE IF Y=2 '<--never go this branch(beause 2 is less than 5)
ENDIF
-----
'result varibales
dim G,H,R 'the only usages in the loop is {G = H + R} at the end
dim F,K
'loop control varibales
dim A,B 'the only l-value expressions is {A = B + 1} at begin of loop
dim X,Y,Z
LOOP: DO WHILE Z>0
A = B + 1
IF A>10
THEN X = A
ELSE Y=Z
ENDIF
IF Y<5
THEN PRINT X,Y
ENDIF
G = H + R
ENDDO
IF F > 0
THEN PRINT G
ELSE PRINT K
ENDIF
STOP
wangjiatom
2004-11-28
打赏
举报
回复
计算它的环行复杂度,指出其逻辑错误。
错误是不是 用了GOTO?
JAVA经典算法90题【含源码】
Java最经典的算法题,初学者必懂。好好学,好好练,这就是学习的最终的秘诀
伪代码
实现几种常见的时间
复杂度
算法
2n +5 = O(n) n^2 + 2n +5 = O(n^2) 2n^2 + 2n +5 = O(n^2) 2n^3 +5 = O(n^3) 5 = O(1)O(1) < O(log2n (log以2为底n的对数) ) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) O(log2n) 如果i是每次i*3的话,那么执行次数就是 log3^1003.O(n) O(nlog2n) O(n^2) O(n^3) o
算法入门——part1.基础知识(
伪代码
、时间
复杂度
、渐进记号)
参考《算法导论》对算法的一些基础知识进行了介绍,重点介绍了
伪代码
,时间
复杂度
和渐进记号
快速排序:源码(C++)--
伪代码
--时间
复杂度
解析
namespace htx{ //////////////////1.快速排序//////////////////////// //源码
伪代码
时间
复杂度
分析 //--------源码--------- //如果数组的元素不是基本数据类型,而是对象,那么对应的类需要重载比较运算符= //快速排序:从小到大 1->2 template void quicksort12(T *A,
常见算法的实现
伪代码
及时间
复杂度
1、找欧拉回路(dfs思想) &amp;amp;lt;代码&amp;amp;gt; find_circuit(结点i){ 当结点i有邻居时 { 选择任意一个邻居j; 删除边(i,j)或者做访问标记; find_circuit(结点j); } 输出或存储节点i; } &amp;amp;lt;时间
复杂度
&amp;amp;gt; O(m+n) &amp;amp;
研发管理
1,268
社区成员
28,283
社区内容
发帖
与我相关
我的任务
研发管理
软件工程/管理 管理版
复制链接
扫一扫
分享
社区描述
软件工程/管理 管理版
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章