有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
国内人写代码的水平跟美国的差距在哪？c++初学者有必要深挖这样的问题吗？
网游通信协议如何防止封包篡改？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
如何格式化代码能够将类成员/函数的名字对齐？
只给：代码和大道理，不给详细Example(或者demo、sample)的教材作者是怎么想的？
既然有指针了，为什么c++还搞个引用出来？
华为的海思能不能替代龙芯？
C语言里a>b?a＜c?a:b:c;这个怎么该判断？
Matlab/NumPy/C++Eigen 速度差距为什么很大？
前一个讨论
什么是「红卫兵思维」？
相关的话题
西安大数据资源管理局局长停职检查，此前西安一码通半个月内两次崩溃，这给疫情防控带来哪些影响？最近微信里有一个戴辫子的表情是怎么做出来的？
C++20有哪些让你激动不已的新特性？
C++ 的常量后缀在什么情况下使用？
c语言0xFFFF换成十进制不应该是65535吗?
为什么有关计算机 CPU 的知识不解密？
入职后发现项目组代码异常混乱，是去是留？
最快的 atoi、atof 实现是什么样的？
服务器操作系统选 Debian、Ubuntu 还是 CentOS？
当年参加过NOI或者NOIP的同学，现在都在做什么？
如果在外星发现结构功能复杂的物体，我们如何判定它是自然形成的还是被制造出来的？
网络安全培训哪家机构知名度高？
c++如此繁琐，为什么大学不直接开展python课程？
如何通过自学找到一份开发的工作？
为什么大学讲授 C 语言比讲授 C++ 的更多？
为什么要有指针？
作为 IT 行业的过来人，你有什么话想对后辈说的？
为什么现在大多数手机开机后不能直接使用指纹？
在出现事故之前悄悄排除了一个重大BUG，是怎样的一种体验？
C和C++的适用场合？如何创建C++实现的动态库？动态库如何保证向后兼容，即二进制兼容性？
如果你们想要自创一个编程语言，你们希望它有什么特色?
c++中超出char、int范围的整数怎么存储？
高级语言如何转汇编语言的问题？
简单c++项目在Windows和Linux下编译连接怎样使用同一个Makefile？
美国top5博士生，金融/it/咨询哪个最容易踏入上层阶级？
为政府机构部署系统，有什么产品或者方案来确保系统的IT运维不会泄露用户数据？
有 C 语言基础，选择 C#、C++、Java、Swift 中的哪一个进一步学习更合适？
阿里文娱转让优酷信息技术 100% 股份，土豆网接盘，这意味着什么？
为什么中国程序员(可能包括非程序员)不如外国程序员有创造性？
为什么英国顶尖大学在acm icpc表现不佳？