算法的可行性和有穷性的区别

来源:百度知道 编辑:UC知道 时间:2024/05/30 00:55:36
有穷性: 一个算法必须保证执行有限步之后结束
可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成

有什么不同啊,好像都是经过有限步骤实现.....

有穷性(有限性)。任何一种提出的解题方法都是在有限的操作步骤内可以完成的,“哪怕是失败的解题方法。”

解题方法中的任何一个操作步骤在现有计算机软硬件条件下和逻辑思维中都“能够实施实现”