|
1、算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 2、算法中的指令描述的是一个计算，当其中运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。 3、形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。 |
下一篇：杀猪菜简介 杀猪菜是什么
相关专题：
生活经验
相关资讯
- 干洗怎么洗 干洗的方法
- 1、干洗是使用全封闭洗涤设备，以有机化学溶剂对衣物进行洗涤，去除油污等污渍的一种干进干出的洗涤方式。由于有机化学溶剂中基本不含水，所以称之为干洗，这只是相对水洗而言。全封闭干洗机会对每次洗涤后的溶剂进…
- 微信空白名字 空白的名字怎么设置
- 1、在设置空白名字之前,需要打开一个聊天窗口,输入【 】符号,记得中间储存空白,点击复制。打开手机中的微信，在微信首页中找到下方【我】选项并点击。在个人账号界面中找到上面自己的头像并点击。 2、点击后会进入个…
- 白萝卜炖羊肉做法 白萝卜炖羊肉怎么做好吃
- 1、羊肉洗净切块，白萝卜切成菱形，葱、姜、蒜切片，香菜切段。 2、把白萝卜放入碗中，加盐腌制10分钟，羊肉焯水，撇去浮沫，捞出备用。白萝卜焯水备用。 3、热锅起油，放入花椒、香叶、葱、姜、蒜，爆香，加入料酒…
- 便利店名字 便利店名字怎么起
- 1、用小区的名字来起名，如小区名字叫格林星城，那么便利店叫格林星城便利店比较亲切和受人喜欢。 2、用友邻和祝福的词来起名，如好邻便利店，友邻便利店。 3、以实惠，优惠的字眼来起名，如宜价便利店，惠多多便利…
- 缺火的女孩名字 女孩缺火怎么取名
- 1、【晓彤】“彤”原义是指红色，五行属火，表示希望。作为缺火女孩名字也寓意聪明伶俐、斗志昂扬、朝气蓬勃。有成语“玉阶彤庭”，也可以取名“玉彤”。 2、【秋爽】“秋”是指四季当中的第三个季节，表示庄稼成熟…
