有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
既然国外的 IT 巨头有能力推出自研发的语言，为什么国内的巨头们没有这种热情呢？有个人说C++程序入口是mainCRTStartup，另一个人说是main，然后打起来了，如何评理？
Android 会像 Windows 一样，打败 iOS 吗？
有线鼠标会被无线鼠标取代吗？
fopen()的第二个参数为什么会采用字符串形式？
为什么 C++ 的开源库看起来那么头大？
为什么c/cpp语言的函数好像没有按照驼峰命名法呢？
印度经济为何跳过轻重工业的发展阶段，直接进入软件业这种高大上行业？
31 省区市 2020 年平均工资出炉，信息传输、软件和信息技术服务业排前三，还有哪些信息值得关注？
备战ACM，想问下有什么算法网课推荐吗?
前一个讨论
什么是「红卫兵思维」？
相关的话题
如何看待美国超算 Summit 超过神威·太湖之光，在最新的全球超级计算机 500 强榜单中排名第一？零基础如何学习 Web 安全？
如何看待“郑大一附院”系统违规操作损失800万，肇事者被判五年半？
天眼查是怎么获得企业工商信息的？
作为 IT 行业的过来人，你有什么话想对后辈说的？
今天发布的Apache Log4j2漏洞，对于非IT界的人来说有什么危害呢 ?
编程时怎么把函数当做变量使用？
只会c如何快速上手STL？
未来百度、阿里巴巴、腾讯三巨头谁会独领风骚？
哪些IT大厂有不带团队的专家路线？
Android 会像 Windows 一样，打败 iOS 吗？
回收的电子器件是用来干什么的？
中央处理器（CPU）有没有假货？
有人对 C++ 基本数据类型采用 int x{5}; 的方式进行初始化吗？
C 语言枚举 end 是做什么用的？
c语言while语句他是怎么工作怎么运行的?
C++可否将父类的对象cast子类,并调用子类的private函数?
各位大佬都是怎么样学习C++的？能分享一下您的学习过程吗？
libc 和 libstdc++ 一定是 backward compatible 的吗？
学习 C/C++ ，有什么书籍推荐？
我想当IT该学什么专业，上什么大学好？
为什么招聘单片机工程师的时候要求精通C/C++?
C「带坏了」多少程序语言的设计？
C/C++ 数组的下标为何要从 0 开始，而不从 1 开始?
C++ 父类对象赋值给子类对象是未定义行为么？
在C++中链表重不重要？
哪家 IT 公司不加班？
MFC真的过时了吗？
倒序输出字符串c++为啥不行？
高级语言如何转汇编语言的问题？