算法的空间复杂度是指什么 算法的有穷性是指
生活知识
2023-11-07 03:16:04
导读 大家好，我是小典，我来为大家解答以上问题。算法的空间复杂度是指什么，算法的有穷性是指，很多人还不知道，现在让我们一起来看看吧！算法
大家好，我是小典，我来为大家解答以上问题。算法的空间复杂度是指什么，算法的有穷性是指，很多人还不知道，现在让我们一起来看看吧！
算法的有穷性是指算法程序的运行时间是有限的。一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。
像平时写了一个死循环，这就不满足算法要求。还有这个有穷性不一定是理论的有穷，假如一个算法执行10年才会结束，那么在大多数情况下这个算法的意义也不大。
扩展资料：
算法设计的要求
1、正确性：算法的正确性是指算法至少应该具有输入，输出和加工处理无歧义性，能正确反映问题的需求，能够得道为题的正确答案。
2、可读性：算法设计的另一目的是为了便于阅读，理解和交流。
3、健壮性：当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果。
4、时间效率高和存储量低：也就是我们平时说的时间复杂度和空间复杂度。
本文到此讲解完毕了，希望对大家有帮助。
免责声明：本文由用户上传，如有侵权请联系删除！