什么是算法的基本结构?

如题所述

第1个回答  2023-06-27

算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。

三种基本结构的共同点:

(1)只有一个入口和出口

(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它,如图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法结构。

(3)结构内不存在死循环,即无终止的循环。


扩展资料

算法可以宏泛的分为三类:

一,有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

二,有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

三,无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。

参考资料来源:百度百科-算法结构

相似回答
大家正在搜