算法的五大特性是什么?
2个回答
展开全部
输入:在算法中可以有零个或者多个输入。
输出:在算法中至少有一个或者多个输出。
有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成。
确定性:算法的每一个步骤都具有确定的含义,不会出现二义性。
可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成。
算法:是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。
参考资料
CSDN博客:http://m.blog.csdn.net/lengqingxue/article/details/78119706
北京羿射旭科技有限公司
2019-11-29 广告
2019-11-29 广告
算法的一般性质包括: (1) 通用性 对于那些符合输入类型的任意输入数据,都能根据算法进行问题求解,包保证计算结构的正确性。 (2) 有效性 组成算法的每一条指令都必须是能够被人或机器确切执行的。 (3) 确定性 算法每执行一步之后,对于它...
点击进入详情页
本回答由北京羿射旭科技有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询