1. 算法
算法就是以某个值或值的集合作为输入,并产生某个值或值得集合作为输出的过程。即把输入转换成输出的计算步骤的一个序列。
若对于每个输入得实例都以正确的输出停机,则称该算法是正确的。若算法不正确,那么可能不停机(运算停止),也可能以错误的回答停机。
即使不正确的算法有时也是有用的。
2. 作为一种技术的算法
计算机速度有限,储存器价格低廉但并非免费,计算时间是一种有限资源,储存器中的空间也一样,因此算法的效率至关重要。
系统的效率不仅依赖于快速的硬件还依赖于选择有效的算法。
算法就是以某个值或值的集合作为输入,并产生某个值或值得集合作为输出的过程。即把输入转换成输出的计算步骤的一个序列。
若对于每个输入得实例都以正确的输出停机,则称该算法是正确的。若算法不正确,那么可能不停机(运算停止),也可能以错误的回答停机。
即使不正确的算法有时也是有用的。
计算机速度有限,储存器价格低廉但并非免费,计算时间是一种有限资源,储存器中的空间也一样,因此算法的效率至关重要。
系统的效率不仅依赖于快速的硬件还依赖于选择有效的算法。