有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如何看待「不买VPN的程序员没有前途」的看法？为什么我说喜欢锤子手机，周围很多人都会觉得我被老罗洗脑了？
「刷脸支付」靠谱吗，现在发展得怎么样了？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
自主研发一款浏览器内核的难度到底有多大？
是什么限制了存储卡的存储容量？
为何void类型指针不能解引用，却可以参与强制类型转换？
为什么 Linux 指针越界时程序会立即被中断，而 Windows 不会？
为什么在汇编语言中需大量使用跳转指令，而在C语言中却尽量避免使用goto语句呢？
如何看待自动化研究所乔红研究员当选2021年科学院院士？
前一个讨论
什么是「红卫兵思维」？
相关的话题
为什么程序员要使用三元运算符而不是显式写出 if 语句？有线鼠标会被无线鼠标取代吗？
golang 为什么没有三元运算符?
在C++中，为什么部分程序员喜欢在循环中写‘++i’而不是‘i++’？
美国封杀令已激活，中兴真的无力回天了吗？
编程和研究原子弹哪个更难？
如何评价“五道口老实人报”微信公众号发表的《老实人的归国与失身》一文？
什么是HDR？HDR对短视频和图片画质究竟有多大改善？
国内有哪些云计算的培训和认证考试比较靠谱的？（别太贵）
为什么在美国可以在不启用 VoLTE 的情况下在打电话的同时通过蜂窝移动网络上网？
IT技术岗，上班自带电脑还是用公司的电脑？
怎样理解C语言是才是代码的精髓，可以让你领略不一样的世界这句话？（其实就是怎么翻译成人话-_-#
学习编程会让人的性格发生变化吗？
国内人写代码的水平跟美国的差距在哪？
马斯克称 Web3「不是真实的，更像是营销术语」，Web3 到底是什么？是未来的趋势吗？
代码全是调包的，怎么申请专利？
运算符+左右操作数地位相等吗？
华为的奋斗者协议还在吗？
C# 虽然在语言层面上更胜 Java 一筹，但是这对于占有率真的很重要吗？
C++中 int n = 0ULL - 1; 是 UB 未定义行为吗？
2020 年北京市外来新生代农民工监测报告发布，报告显示从事信息软件相关人群占比大幅提高，意味着什么？
为什么不能用分布式磁盘的方式来避免磁盘 IO 吃紧？
为什么 C++ 的开源库看起来那么头大？
C语言中，为什么指向指针的指针的类型是int **？类型的话直接int*不就行了？
请问#define PI 3.1416比float pi=3.1416有什么优势呢？
C/C++ 里指针声明为什么通常不写成 int* ptr 而通常写成 int *ptr ?
多核CPU中，利用多线程进行排序中出现了一些奇怪的现象，不知道其背后的原因是什么，希望有人能给予解答？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
如何看待柳传志在微博发的声明？
如何理解 C++ 中这两个结构体的大小（size）？