有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
关于 C++ 顶层 const 和底层 const？大一新生做C语言课设被强制要求使用 Borland C++ 3.1，此IDE相对于其他IDE有何优点？
人工智能达到了什么程度？
为什么很多人坚持抓着鸿蒙的安卓痕迹不放？
C++整型有__int8、__int16、__int32等等，为什么还要short、int、long？
为什么大多数程序主函数成功时都return 0; 不return 1; ？
为什么C++中，含有函数声明的头文件应该被包含在定义函数的源文件中？
C#填了java哪些坑？java填了C++哪些坑？C++填了C哪些坑？
C++为何没有一个简便的调库方法?
为什么 Windows 不像 iOS、 macOS 一样隔年迭代？
前一个讨论
什么是「红卫兵思维」？
相关的话题
程序员年龄增大后的职业出路是什么？在C++中，为什么部分程序员喜欢在循环中写‘++i’而不是‘i++’？
美苏冷战时用的间谍卫星是数码还是胶片摄影？
华为的奋斗者协议还在吗？
ITIL到底是什么样的一个东西？ 能否简单几句概况一下？
为什么很多程序无法计算负数的立方根？
微软云共享更名后为什么叫 OneDrive？
为什么C++有一些奇特的语法？
总是纠结于编程语言标准怎么办？
为什么不建议一个对象在多处存储引用？
C 语言执行 a=a++; 后，a 的值应该加一还是不变？
为什么很多大牛在写题的时候要加一堆宏？
如果C语言程序在一台电脑上可以运行，到另外一台就运行出问题是什么原因？
如何练习编程的手速？
程序员可以练成肌肉男吗？
为什么机箱这么没技术含量的东西有些会和高端的cpu一样贵？
如果加班是自愿的，你们会为了钱加班吗？
为什么Netflix始终没有进入中国？
为什么c/cpp语言的函数好像没有按照驼峰命名法呢？
高级语言如何转汇编语言的问题？
i＝1，为什么 (++i)+(++i)＝6？
美国封杀令已激活，中兴真的无力回天了吗？
相比其他语言，C、C++究竟快在哪里？
IT 和网络技术发展正日益消弭距离的障碍，这种趋势是否会减慢甚至停止城市化的进程，或渐渐消融现有城市？
C 语言这些宏定义前面的 __extension__ 是什么意思？
ITIL到底是什么样的一个东西？ 能否简单几句概况一下？
C/C++ 数组的下标为何要从 0 开始，而不从 1 开始?
域名和云服务器服务商哪个比较好，购买后如何建站，有什么过程？
Windows 等操作系统是如何做到复制大文件不出错的？
C++中 union 储存的 char 成员能否通过 int 成员读取？