社区
研发管理
帖子详情
计算下列伪代码的环行复杂度,指出其逻辑错误。
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
...全文
268
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?
【学术写作】
伪代码
在论文中的规范表达与实战技巧
本文系统讲解学术论文中
伪代码
的规范编写方法,涵盖算法标题、输入输出定义、结构化主体及
复杂度
标注四大核心要素;对比algorithmic与algorithm2e两大LaTeX排版方案的适用场景与语法差异;提供带提前停止的SGD完整示例及逐行解析;强调符号一致性、抽象层级统一、可读性测试等关键实践原则,并
指出
伪代码
与正文叙述、数学公式及实验分析协同的重要性。
INT102 算法核心:从
伪代码
到时间
复杂度
实战解析
本文系统讲解算法分析两大核心:
伪代码
设计规范及其常见题型(循环分析、代码修改、条件实现),以及时间
复杂度
的理论基础与
计算
方法。重点涵盖大O表示法的简化规则、单层/嵌套循环和递归算法的时间
复杂度
推导,并通过排序与查找经典算法(如快速排序、二分查找、归并排序、斐波那契递归)进行实例分析,强调从
伪代码
到
复杂度
评估的完整分析链。
从
伪代码
到源码---ChatGPT o3作答
本文以概念、语法、开发流程角色等为脉络,对比
伪代码
与可执行代码。阐述了二者在语法表达、开发流程各阶段的差异与联系,以插入排序为例展示同构性。
指出
伪代码
关注
逻辑
表达,代码关注可执行性,二者配合可让算法既易理解又能执行。
【数据结构】
逻辑
结构、存储结构、时间
复杂度
、空间
复杂度
本文介绍了数据结构的
逻辑
结构,包括集合、线性、树形和图形结构。接着详细讨论了存储结构,特别是顺序存储(如数组)和链式存储的特点,以及它们的优缺点。此外,还探讨了算法的时间
复杂度
和空间
复杂度
的概念,强调了时间
复杂度
主要关注最高阶项,并给出了几个示例来解释如何
计算
复杂度
。
学术论文
伪代码
撰写指南:从核心原则到LaTeX实战
本文系统阐述学术论文中
伪代码
的核心设计原则,包括结构清晰性、关键字与缩进规范、抽象层次控制及命名注释实践;结合模拟退火算法实例展示从问题建模到
伪代码
编写的完整流程;详解algorithm2e与algorithmicx宏包在LaTeX中的基础配置、行号引用、数学公式嵌入及高级定制技巧;强调
伪代码
与时间/空间
复杂度
分析的协同关系,并
指出
常见写作陷阱如
逻辑
歧义、排版混乱与边界缺失。
研发管理
1,268
社区成员
28,281
社区内容
发帖
与我相关
我的任务
研发管理
软件工程/管理 管理版
复制链接
扫一扫
分享
社区描述
软件工程/管理 管理版
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章