多语言展示
当前在线:1603今日阅读:99今日分享:20

代码的有穷性怎么讲解

算法的“有穷性”一词来源于数据结构与算法,现在我们来分析分析他的作用。
工具/原料

电脑、C编译环境

方法/步骤
1

首先,我们应当理解有穷性的本意,有穷简单的理解就有终点,会有停停止的一刻。

2

也就是说程序永远不可能死循环。

3

如果判断是永真的,那就是永远在循环也即是无穷性。

4

那我们就可以明白,如果一个算法没有终点,那他还有意义吗?

5

显然没有任何意义,所以这就是算法的有穷性的作用。

6

所以,“算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。”这是书上的定理,看完后应该可以理解了吧。

注意事项

不会使用的同学可以在下方留言。

推荐信息