算法概念及基本特性_算法涉及的基本概念和性质

作者：2023面试高手 | 2024-04-22 00:19:57

踩

算法涉及的基本概念和性质

一个算法是若干规则所构成的有穷序列，每个规则规定了解决某特定问题所采取的动作。通俗来说：算法是对特定问题求解步骤的一种描述。

输入：有零个或多个外部变量作为算法的输入
输出：算法至少产生一个量作为输出
确定性：组成算法的的每条指令都是清晰，没有歧义的
有限性：算法中每条指令的执行次数有限，指令执行的时间也是有限的。
可行性：算法中每个步骤都可以精确地执行，而且人们用纸和笔做有穷次运算即可完成

程序 $\neq$ 算法。程序是算法的具体体现，但程序可以不满足有限性。如死循环

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/465877