1、首先,我们应当理解有穷性的本意,有穷简单的理解就有终点,会有停停止的一刻。
2、也就是说程序永远不可能死循环。
3、如果判断是永真的,那就是永远在循环也即是无穷性。
4、那我们就可以明白,如果一个算法没有终点,那他还有意义吗?
5、显然没有任何意义,所以这就是算法的有穷性的作用。
6、所以,“算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。”这是书上的定理,看完后应该可以理解了吧。
1、首先,我们应当理解有穷性的本意,有穷简单的理解就有终点,会有停停止的一刻。
2、也就是说程序永远不可能死循环。
3、如果判断是永真的,那就是永远在循环也即是无穷性。
4、那我们就可以明白,如果一个算法没有终点,那他还有意义吗?
5、显然没有任何意义,所以这就是算法的有穷性的作用。
6、所以,“算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。”这是书上的定理,看完后应该可以理解了吧。