有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如何看待自动化研究所乔红研究员当选2021年科学院院士？为什么当今世界的资本如此地偏爱金融、IT行业，而非传统工科行业？
如何看待萧井陌办IT培训班？
学习编程会让人的性格发生变化吗？
c#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？
请问国内有什么好的代理IP(http)提供商?
Visual Studio"从现有代码创建项目"，这个功能可以用脚本实现吗？
信息熵与热力学统计物理中的熵有什么区别和联系？
C 语言枚举 end 是做什么用的？
如何把技术讲得更容易听懂？
前一个讨论
什么是「红卫兵思维」？
相关的话题
既然scanf和strcpy等函数会被编译器报不安全，那么C语言教材为什么还讲这些函数？怎样防止自己被窃听？
C++中除以2和右移1有什么区别？
35 岁以上的 IT 开发工作者都去哪里了？
最流氓的软件可以流氓到什么程度？
为什么微软不把 Windows 下的 API 做得更「安全」些？
软件工程女生毕业不想干程序员能做什么IT类的职位呀?
为什么栈相对于堆很小？
人工智能达到了什么程度？
军事战争中网络攻防主要有哪些打击手段？与地面战争会存在哪些结合？
为什么C语言中计算机认为0是假的，其他数都是真的？
为什么读取连续内存没有比不连续的效率更高？
只会c如何快速上手STL？
这张图想表达的意思是什么，编程语言？
电气工程算不算IT行业？
C++异常处理写的代码太丑怎么办？
美苏冷战时用的间谍卫星是数码还是胶片摄影？
回收的电子器件是用来干什么的？
C++的优势有哪些？
C++中 std::string 应该声明在循环内部还是外部？
为什么香港的 IT 行业平均薪酬较低？
iPhone在中国明明是销量前列的街机了，为什么还常被主流舆论当做炫富或者奢侈的对象？
c++ 为何开源库都要编译?
C语言中按%d打印char会不会把相邻内存的也print出来？
互联网改变了我们什么？
为什么培训机构很少有培训 C 语言的，大部分都是 Java，C# 什么的？
在业务需求完全一致，技术指标要求不一致时，是否应该为此提供使用不同优化算法的接口？
朋友自杀前把名字改成了nullptr，是什么意思？
26岁去日本读it专门学校，然后留日工作可行吗？
教授说没有写过一千行以上代码的程序就别想上大公司，这种说法对吗？