有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
c#多播或event监听太多后gc和时间都会爆炸，那么比起List<Action>存在的意义是什么？如何成为 @RednaxelaFX 一样的大牛?
如何看待联想发出的柳传志致联想员工的公开信？
C++ 几十年来为什么没给 break 语句加上参数？
第2个孩子不是应该在第4个孩子之前完成任务吗？
C++ 几十年来为什么没给 break 语句加上参数？
现金奖励对技术社区内容贡献者重要嗎？如果连优质提问也可以赚钱, 是否能推动社区的深度和质量呢？
编译器生成的汇编语句执行顺序为什么与C代码顺序不同？
2022年学C++开发好比49年入国军，没什么公司在用C++了？
C/C++中，设计的时候字符/字符串为什么要加引号？
前一个讨论
什么是「红卫兵思维」？
相关的话题
这张图想表达的意思是什么，编程语言？为什么香港的 IT 行业平均薪酬较低？
为什么我写代码时总是手滑把main打成mian？
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?
为什么说C++很难？
回收的电子器件是用来干什么的？
二分查找有几种写法？它们的区别是什么？
为什么微软不把 Windows 下的 API 做得更「安全」些？
i＝1，为什么 (++i)+(++i)＝6？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
虚函数一定是运行期才绑定么？
C++ 的智能指针不就基本解决了野指针问题了吗?为什么还要吹捧rust的内存安全?
英语不好能学C语言和C++么？
程序员的压力有哪些？
朋友自杀前把名字改成了nullptr，是什么意思？
为什么信息竞赛都不开编译优化以及不允许内联汇编？
信息的运动遵不遵循牛顿定律？
既然scanf和strcpy等函数会被编译器报不安全，那么C语言教材为什么还讲这些函数？
指针是如何记住步长的？
学习 C/C++ ，有什么书籍推荐？
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?
作为 IT 行业的过来人，你有什么话想对后辈说的？
单从技术层面上看 FBI 真的破解不了苹果手机么？
在C++中链表重不重要？
你为什么要学算法？
Android 将来能否实现用 C/C++ 作为开发语言？还是说现在的架构就注定了只适合用 Java？
目前（2020 年）开发WINDOWS程序，用UNICODE还是多字节更实际？
为什么电脑会出各种各样的问题？
高级语言如何转汇编语言的问题？
编译器在遇到指向基类的指针时都会进行动态联编吗？