算法的概念(是怎么介绍的)?
大家好,伊人来为大家解答以上问题。算法的概念,是怎么介绍的很多人还不知道,现在让我们一起来看看吧!
1、算法是指对解题方案准确完整的描述,是一系列解决问题的明确指令。算法代表了一种描述解决问题的策略机制的系统方法。也就是说,对于某一标准输入,可以在有限的时间内获得所需的输出。如果一个算法有缺陷或者不适合某个问题,执行这个算法并不能解决问题。不同的算法可能使用不同的时间、空间或效率来完成相同的任务。算法的好坏可以用空间复杂度和时间复杂度来衡量。
2、算法中的指令描述了一种计算,它可以从一个初始状态和初始输入开始,经过一系列有限的和明确定义的状态,最后产生输出并在一个最终状态停止。从一种状态到另一种状态的转换不一定是确定的。一些算法,包括随机化,包含一些随机输入。
3、形式化算法的概念部分来源于试图解决希尔伯特提出的决策问题,进而试图定义有效可计算性或有效方法。这些尝试包括库尔特哥德尔、雅克埃尔布朗和斯蒂芬科尔克莱尼分别于1930年、1934年和1935年提出的递归函数,Allonzot Chuchi于1936年提出的演算,Emil Leon Post于1936年提出的公式1以及alan turing于1937年提出的图灵机。即使在目前,也经常出现直觉思想难以被定义为形式算法的情况。
本文到此结束,希望对大家有所帮助。
精彩评论