算法的概念及描述_算法的概念-天天微头条


(资料图片)

1、算法是指对解的准确完整的描述,是解决问题的一系列清晰的指令。算法代表了描述解决问题的策略机制的系统方法。也就是说,对于某一标准输入,可以在有限的时间内获得所需的输出。

2、如果一个算法有缺陷或者不适合某个问题,执行这个算法并不能解决问题。不同的算法可能使用不同的时间、空间或效率来完成相同的任务。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。

3、算法中的指令描述了一种计算,它可以从一个初始状态和(可能是空的)初始输入开始,经过一系列有限的和明确定义的状态,最后产生一个输出,并在一个最终状态停止。从一种状态到另一种状态的转换不一定是确定的。

4、一些算法,包括随机化算法,包含一些随机输入。

5、形式化算法的概念部分来自于试图解决希尔伯特提出的决策问题,然后试图定义一个有效的计算或有效的方法。

6、这些尝试包括库尔特哥德尔、雅克埃尔布朗和斯蒂芬科尔克莱尼分别于1930、1934和1935年提出的递归函数,Allonzot Church于1936年提出的微积分,

7、1936年埃米尔莱昂波斯特的公式化1和1937年艾伦图灵提出的图灵机。即使在目前,通常也很难将直觉想法定义为形式算法。

本文到此结束,希望对大家有所帮助。

关键词:

上一篇:
下一篇:

相关新闻

精彩推送