代码的有穷性怎么讲解
1、首先,我们应当理解有穷性的本意,有穷简单的理解就有终点,会有停停止的一刻。
2、也就是说程序永远不可能死循环。
3、如果判断是永真的,那就是永远在循环也即是无穷性。
4、那我们就可以明白,如果一个算法没有终点,那他还有意义吗?
5、显然没有任何意义,所以这就是算法的有穷性的作用。
6、所以,“算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。”这是书上的定理,看完后应该可以理解了吧。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:95
阅读量:89
阅读量:21
阅读量:41
阅读量:53