有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
为什么大多数程序主函数成功时都return 0; 不return 1; ？如何看待美国超算 Summit 超过神威·太湖之光，在最新的全球超级计算机 500 强榜单中排名第一？
面向对象中，平行继承体系是否尽量完全抛弃？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
58同城做了哪些恶？
如何在三十岁之前做到年薪百万？
大厂的IT技术运维外包岗值得去嘛?
IT 公司需要前后端都懂的人吗？
Android 将来能否实现用 C/C++ 作为开发语言？还是说现在的架构就注定了只适合用 Java？
技术牛人流动性大，应该如何管理才能降低离职率？
前一个讨论
什么是「红卫兵思维」？
相关的话题
c++初学者有必要深挖这样的问题吗？请问这段C++代码是未定义行为吗？
为什么开了“技术”课？
为什么很多人坚持抓着鸿蒙的安卓痕迹不放？
为什么 Windows 不像 iOS、 macOS 一样隔年迭代？
传统的try-catch异常处理是否是编程语言发展中的弯路？
有没有一本从电路开始讲然后汇编再到C语言的书？
为什么现在大多数手机开机后不能直接使用指纹？
计算机专业必读哪些经典书籍？
索尼这家公司的伟大之处在哪里？
为什么香农要将信息熵公式要定义成 -Σp·log₂(p) 或 -∫p·log₂(p)dp？
英语不好能学C语言和C++么？
如何看待奥巴马呼吁每个美国人都学习编程？
不写代码只解bug，有前途吗？
Objective-C 的一些函数名为什么都这么长？
为什么C语言中计算机认为0是假的，其他数都是真的？
指向指向指向指针的指针的指针的指针有什么用？
程序员做到什么程度才不会被算作 API caller?
网游通信协议如何防止封包篡改？
IT 和网络技术发展正日益消弭距离的障碍，这种趋势是否会减慢甚至停止城市化的进程，或渐渐消融现有城市？
IT 公司需要前后端都懂的人吗？
如何看待 CCF 以「NOIP2021 代码中存在暴戾性语言」将 5 名选手禁赛一年?
普通文科大学院和好的专门学校学it技术哪个对于留在日本工作前景更好？
如何练习编程的手速？
如何看待美国超算 Summit 超过神威·太湖之光，在最新的全球超级计算机 500 强榜单中排名第一？
为什么指针不能相加？
工厂模式（factory Method）的本质是什么？为什么引入工厂模式？
c++ 标准库有哪些api接口设计的不好用？
windows要求已数字签名的驱动程序？
若实行网络白名单会是怎样一种机制？