有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
为什么技术总是被轻视？国内做技术能不能有较大发展？什么东西微软做的比 Google 好？
从中国首份新 IT 报告看，有哪些要点？中国科技企业的未来竞争力在哪里？
现代C/C++编译器有多智能？能做出什么厉害的优化？
中央处理器（CPU）有没有假货？
在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？
你见过出身最奇特的程序员是什么样的？
什么才算是真正的编程能力？
C语言和C++中，为什么malloc函数需要传入申请的内存大小，而free时候却不需要传大小呢？
有 C 语言基础，选择 C#、C++、Java、Swift 中的哪一个进一步学习更合适？
前一个讨论
什么是「红卫兵思维」？
相关的话题
为什么美国程序员工作比中国程序员工作轻松、加班少？为什么总有一些人推荐计算机学生把重点放在高数和线代？
天眼查是怎么获得企业工商信息的？
C/C++编程有哪些没什么用，但让人不明觉厉又不至于太奇怪的写法？
如何滴水不漏的学完C语言？
为什么读取连续内存没有比不连续的效率更高？
有哪些看似简单其实非常精妙的代码？
请问这段C++代码是未定义行为吗？
全世界有上千种编程语言，为什么程序员都只学习那几个主流语言?
C++的new操作符，底层使用的是malloc吗，在析构时，是如何确定自己需要释放内存的大小的？
类似「星链」的低轨通信卫星网发展前景如何，如何看待互联网公司参与低轨宽带互联网星座建设？
c++如此繁琐，为什么大学不直接开展python课程？
美国封杀令已激活，中兴真的无力回天了吗？
《囧妈》撤出春节院线后改为线上首映，需要做哪些技术上的准备？
C++ 学到什么程度才能叫精通？
有哪些见过的时间复杂度为无限大的算法？
C 语言这些宏定义前面的 __extension__ 是什么意思？
有哪些看似简单其实非常精妙的代码？
如何评价知乎想法中「人工智能是否能做艺术创新」这一场论战？
当下软件开发语言腾出不穷，作为老牌c++GUI领域top1的QT未来会怎样？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
”返回在函数内malloc的内存是安全的，但是容易造成问题，最好的做法是返回传入的指针。“怎么理解？
C/C++语言指针究竟难在哪里？
为什么C++头文件喜欢把一个类型通过typedef定义出无数个新名字，这有什么意义吗？
如何在运行时初始化静态成员变量？
如何评价甲骨文（ORACLE）中国区裁员？
如何看待我国首枚芯片邮票问世，内置 120 um超薄芯片，可用手机读取信息？收藏价值大吗？
高频交易中C++和Python的速度差异有多少？
C++20 vs Rust，谁胜谁败？
Visual Studio"从现有代码创建项目"，这个功能可以用脚本实现吗？