当前位置:首页 » 操作系统 » 一穷算法

一穷算法

发布时间: 2024-10-03 14:33:21

算法的有穷性指

主要两个情况,
1)算法不可以是无限循环,不知道什么时候结束
2)算法要在合理的范围内结束,例如穷举一个密码,用时一年,一年虽然是有穷的,但是这里就认为是无穷了。

⑵ 如何理解算法的有穷性

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

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

(2)一穷算法扩展阅读:

算法设计的要求

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

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

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

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

热点内容
php字符数字比较 发布:2024-10-03 19:09:11 浏览:607
批量分发命令脚本 发布:2024-10-03 19:08:20 浏览:219
wds服务器拉黑了怎么办 发布:2024-10-03 18:50:12 浏览:819
英雄联盟盒子源码 发布:2024-10-03 18:46:00 浏览:18
erlang并发编程 发布:2024-10-03 18:41:50 浏览:560
手机存储空间用不了 发布:2024-10-03 18:40:03 浏览:986
怎么知道支付宝的账号和密码忘了怎么办 发布:2024-10-03 18:40:02 浏览:606
电脑术语服务器是什么意思 发布:2024-10-03 18:38:33 浏览:347
安卓版本如何下载两个微信 发布:2024-10-03 18:21:30 浏览:212
webview跨域android 发布:2024-10-03 18:16:22 浏览:207