算法的“有穷性”一词来源于数据结构与算法,现在我们来分析分析他的作用。
工具/原料
电脑、C编译环境
方法/步骤
1
首先,我们应当理解有穷性的本意,有穷简单的理解就有终点,会有停停止的一刻。
2
也就是说程序永远不可能死循环。
3
如果判断是永真的,那就是永远在循环也即是无穷性。
4
那我们就可以明白,如果一个算法没有终点,那他还有意义吗?
5
显然没有任何意义,所以这就是算法的有穷性的作用。
6
所以,“算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。”这是书上的定理,看完后应该可以理解了吧。
注意事项
不会使用的同学可以在下方留言。