有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如何看待CCF关于举办首届NOI女生竞赛的通知？中国互联网有哪些黑色产业链？
C++中除以2和右移1有什么区别？
C++中怎么区分char和数值？
腾讯以及各大厂的 C++ 开发环境是什么样的？
自己开发的Windows7 64位驱动程序需要签名，怎么解决？
C/C++中，设计的时候字符/字符串为什么要加引号？
如何看待2017 年 11 月 28 日北京警方对红黄蓝幼儿园事件「未发现有人对儿童实施侵害」的通报？
你好陌生人，在大学期间乃至于在步入社会做什么确立怎样的目标，可达到快人一步的目的，且在今后受益匪浅?
c++中超出char、int范围的整数怎么存储？
前一个讨论
什么是「红卫兵思维」？
相关的话题
有线鼠标会被无线鼠标取代吗？noi历史上有职高生吗？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
windows要求已数字签名的驱动程序？
你曾后悔进入 IT 行业吗？为什么？
C++ 的 switch 为什么不自动加 break？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
为什么欧美国家很多十几岁的少年已经可以独立开发软件或创建实业了?
美国top5博士生，金融/it/咨询哪个最容易踏入上层阶级？
c++中指针的作用是什么呢？单纯的用引用不可以吗？
C# 中如何有效地释放内存？
有哪些关于C++高性能服务器开发的高质量博客？
C/C++ 数组的下标为何要从 0 开始，而不从 1 开始?
有哪些见过的时间复杂度为无限大的算法？
23岁曾放弃编码，现想重新编码，我该如何做？
C++ 几十年来为什么没给 break 语句加上参数？
请问国内有什么好的代理IP(http)提供商?
C++的核心究竟是什么？学到什么程度才算精通？
c语言0xFFFF换成十进制不应该是65535吗?
关于C/C++编译器，有哪些是有中文报错的吗？
腾讯QQ和微信最终哪个会被淘汰?
大学想参加竞赛锻炼自己但很不容易怎么办？
如何评价知乎想法中「人工智能是否能做艺术创新」这一场论战？
怎么找野指针？
c中struct 为什么可以在数据结构这样用？
为什么编译器过度优化导致线程安全问题？
C语言如何支持C++重载？
unique_ptr 的底层实现是什么样的？
在业务需求完全一致，技术指标要求不一致时，是否应该为此提供使用不同优化算法的接口？
请问学 C 有必要死磕指针吗？