算法的五大特性是什么?

2024-11-11 02:56:58
推荐回答(2个)
回答(1):

  1. 输入:在算法中可以有零个或者多个输入。

  2. 输出:在算法中至少有一个或者多个输出。

  3. 有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成。

  4. 确定性:算法的每一个步骤都具有确定的含义,不会出现二义性。

  5. 可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成。

  1. 算法:是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

  2. 算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。

参考资料

CSDN博客:http://m.blog.csdn.net/lengqingxue/article/details/78119706

回答(2):

算法的5大特性和表示方法第一讲