什么是算法(什么是算法,它的五个重要特征是什么)
有人对什么是算法(什么是算法,它的五个重要特征是什么)感到不解。让小燕来说说什么是算法。
1.算法是指对解题方案准确完整的描述,是一系列解决问题的明确指令。算法代表了一种描述解决问题的策略机制的系统方法。也就是说,对于某一标准输入,可以在有限的时间内获得所需的输出。如果一个算法有缺陷或者不适合某个问题,执行这个算法并不能解决问题。不同的算法可能使用不同的时间、空间或效率来完成相同的任务。算法的好坏可以用空间复杂度和时间复杂度来衡量。
2.算法中的指令描述了一种计算。它在运行时,可以从一个初始状态和(可能是空的)初始输入开始,经过一系列有限的、明确定义的状态,最后产生输出,停在一个最终状态。从一种状态到另一种状态的转换不一定是确定的。一些算法,包括随机化,包含一些随机输入。
3.形式算法的概念部分来源于试图解决希尔伯特提出的决策问题,然后通过试图定义有效可计算性或有效方法而形成。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,Allonzot Chuchi于1936年提出的λ演算,Emil Leon Post于1936年提出的公式1以及alan turing于1937年提出的图灵机。即使在目前,也经常出现直觉思想难以被定义为形式算法的情况。
仅此而已。希望小燕的内容能帮助你了解更多。
- 标签: