有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如何看待我国首枚芯片邮票问世，内置 120 um超薄芯片，可用手机读取信息？收藏价值大吗？将并行计算纳入算法竞赛，是否合适？
用C语言，能在100行之内实现贪吃蛇吗？
大学生如何实现一个数据库？
python如何将变量名转化为同名字符串？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？
为什么 Linux 指针越界时程序会立即被中断，而 Windows 不会？
把BAT的机房炸掉，公司是不是就垮了?
入职后发现项目组代码异常混乱，是去是留？
如何看待“郑大一附院”系统违规操作损失800万，肇事者被判五年半？
前一个讨论
什么是「红卫兵思维」？
相关的话题
如何评价甲骨文（ORACLE）中国区裁员？为什么硅谷会诞生于加州？而不是美国东海岸或者其他地区？
截止到2017年末（原为2014年），龙芯处理器的发展状况如何？
C++ 的常量后缀在什么情况下使用？
你有过哪些被 C++ 摧残的经历？
网络安全培训哪家机构知名度高？
「智慧城市」这一概念科学吗？还是炒作？
LeetCode上 C++ 官方题解为什么有很多没有写delete，不会内存泄漏么？面试时也可以么？
如何用最简短的二进制代码表示一张19*19的围棋棋盘的情况？
C++过于复杂为什么不被淘汰？
怎么使C++用最复杂的方法打hello world？
有哪些IT人才懂的梗？
有 C 语言基础，选择 C#、C++、Java、Swift 中的哪一个进一步学习更合适？
为什么8bit限制是-128到127而不是-127到128?
图形方面的函数的参数为什么多用浮点？
为什么C没有布尔类型？
C++中怎么区分char和数值？
为什么很多大牛在写题的时候要加一堆宏？
如何评价去培训机构培训四个月后，月薪过万这种现象？
如何看待日本厚生劳动省统计新冠病毒数据使用手工录入电脑？
Markdown 标准化的阻碍在哪里？
有哪些关于C++高性能服务器开发的高质量博客？
为什么硅谷会诞生于加州？而不是美国东海岸或者其他地区？
gcc，clang，msvc等编译器有什么区别？
如何理解 C++ 中这两个结构体的大小（size）？
为什么C语言中计算机认为0是假的，其他数都是真的？
你好陌生人，在大学期间乃至于在步入社会做什么确立怎样的目标，可达到快人一步的目的，且在今后受益匪浅?
程序员年龄增大后的职业出路是什么？
在编程中有没有巧妙运用数学知识解决过问题？
C++ 的 switch 为什么不自动加 break？