有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如何寻找热爱编程而且有经验的程序员？《囧妈》撤出春节院线后改为线上首映，需要做哪些技术上的准备？
如果你现在是一个IT毕业生，你最想去国内的哪个城市或者具体的哪个公司发展，为什么？
为什么leetcode等OJ上Cpp的提交都以class solution而不是main函数作为入口?
为什么中国没人做模拟当官的游戏？
C语言 乘以0.01快？还是除以100快？
为什么招聘单片机工程师的时候要求精通C/C++?
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
如何理解《Effective C++》第31条将文件间的编译依赖关系降低的方法？
还有哪些像 Unix，C/C++ 一样经久耐用的软件技术？
前一个讨论
什么是「红卫兵思维」？
相关的话题
C++的优势有哪些？如何通过自学找到一份开发的工作？
C++的运行时多态，性能损失有多大？
如何成为 @RednaxelaFX 一样的大牛?
有哪些顶级水平的中国程序员？
虚函数一定是运行期才绑定么？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
C#委托的性能开销具体在哪里，有哪些使用指导？
从中国首份新 IT 报告看，有哪些要点？中国科技企业的未来竞争力在哪里？
如果在外星发现结构功能复杂的物体，我们如何判定它是自然形成的还是被制造出来的？
印度经济为何跳过轻重工业的发展阶段，直接进入软件业这种高大上行业？
为什么c++中要分为heap（堆）和stack（栈）?
如何看待「不买VPN的程序员没有前途」的看法？
美剧《硅谷》第三季第一集神秘代码写的是什么？
程序员的压力有哪些？
C++的CRTP所带来的静态多态功能具体有什么用？
为什么当年的汉芯造假事件没有任何人受到惩处？
C/C++基本数据类型里面为什么没有byte呢？
普通文科大学院和好的专门学校学it技术哪个对于留在日本工作前景更好？
人类社会对算力的需求不断提升，将来地球上的硅还够用吗？
”返回在函数内malloc的内存是安全的，但是容易造成问题，最好的做法是返回传入的指针。“怎么理解？
代码之间为什么要加空格？
C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
马斯克称 Web3「不是真实的，更像是营销术语」，Web3 到底是什么？是未来的趋势吗？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
程序员做到什么程度才不会被算作 API caller?
win32程序如何获取设备上下文绘制的内容？
为什么微软不把 Windows 下的 API 做得更「安全」些？
如何让vczh回答你的问题？
2019 年了，Rust 到底比 C++ 强在哪里？