如何理解算法的有穷性

[如何提高理解能力]学会记住题目，在读完后立即将题目复述一遍。可能有人会问“这不是死记硬背吗？难道把题目背熟记住就能提高理解能力了吗？” 不，这是锻炼你的注意力，首先需要用心去读，用心去记，其次...+阅读

如何理解算法的有穷性

算法的有穷性是指算法程序的运行时间是有限的。一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。

像平时写了一个死循环，这就不满足算法要求。还有这个有穷性不一定是理论的有穷，假如一个算法执行10年才会结束，那么在大多数情况下这个算法的意义也不大。

扩展资料：

算法设计的要求

1、正确性：算法的正确性是指算法至少应该具有输入，输出和加工处理无歧义性，能正确反映问题的需求，能够得道为题的正确答案。

2、可读性：算法设计的另一目的是为了便于阅读，理解和交流。

3、健壮性：当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果。

4、时间效率高和存储量低：也就是我们平时说的时间复杂度和空间复杂度。

日暮途穷是什么性词

日暮途穷 [rì mù tú qióng]

生词本基本释义暮：傍晚；途：路。天已晚了，路已走到了尽头。比喻处境十分困难，到了末日。也形容穷困到极点。

贬义

出处唐·杜甫《投赠哥舒开府翰二十韵》：“几年春草歇；今日暮途穷。”

例句1. 小鬼子已经~，没有多久可以挣扎了。

近反义词近义词走投无路断港绝潢走头无路山穷水尽每况愈下日暮途远江河日下穷途末路一蹶不振

反义词如日方升旭日东升方兴未艾

典

故战国时，楚平王的太子建有两个老师，一个是伍奢，一个是费无忌。费无忌得到楚平王的宠爱，可是他又怕太子登位后会对他不利，于是他便诬告太子。没想到平王竟然相信，还把太子调到边关去。但是费无忌还是不放心，担心太子找机会报复，因此他又将伍奢囚禁，并且派人杀害太子。

心狠的费无忌还不愿罢休，他想到伍奢有两个儿子，于是他又派人杀害了伍奢和他的大儿子，只有伍奢的小儿子伍员逃走了。平王听信费无忌的谎言，认为伍员是叛徒，因此下令追捕伍员。伍员为了逃命，一夜之间头发胡子全白了。后来他逃到了吴国，帮助吴王，建议派兵攻打楚，经过五次战争，终于打到楚国都城，这时平王已死，伍员为了报杀父兄之仇，便挖出平王的尸体，亲自鞭尸。伍员的老朋友知道之后便责备他。伤心的伍员对他说：“我像一个走路的人，此时天色已晚，但是路却很远，所以会做些违背常理的事。”

什么是算法的有穷性？如何判断算法是否符合这个要求

所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束。

对于初学者来说，这是一个常见错误，具体说，就是容易编制一些死循环。要判断算法是否符合有穷性要求，没有一个确定的方法，但也有些规律可循，以下是笔者的一点经验：

首先，当然还是应该多积累经验，你可能觉得这是句废话，有经验了还能出现此类错误吗？但你不觉得经验的积累绝不是拼命上机实践就能有效获得的，而应该讲究方法。我以为，倒不急于上机实践，而是在上机前先认真地阅读自己或他人的程序，做到心里有底，对程序有了一定的了解后再上机实践，尤其是其中的循环部分，要能看出其入口是什么，循环出口又是什么，注意循环控制变量的变化情况，经过一番考虑后，再上机实践，你就能做到举一反三，事半而功倍。

其次，在程序中加入适当的检测语句，也就是在程序调试过程中，在程序的适当位置加入一些“无用”的语句（一般就是加入一些简单的输出语句），尤其是在循环体内加入检测语句，这样就可以跟踪程序的执行，出现问题时就更容易发现。