有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
有线鼠标会被无线鼠标取代吗？带一堆指针的链式结构怎么写才好？
外交部科员和年薪四十万的程序员哪个好？
全世界有上千种编程语言，为什么程序员都只学习那几个主流语言?
有哪些见过的时间复杂度为无限大的算法？
苹果产品的设计是否提高了全世界对电子产品的品味？
华为的海思能不能替代龙芯？
如何根据仅有的一两行文字搜索出出自哪本书？
C++ 11为什么引入nullptr？
苹果产品的设计是否提高了全世界对电子产品的品味？
前一个讨论
什么是「红卫兵思维」？
相关的话题
既然国外的 IT 巨头有能力推出自研发的语言，为什么国内的巨头们没有这种热情呢？运营商预计 3 天实现武汉「小汤山」5G 部署意味着什么？
c++如此繁琐，为什么大学不直接开展python课程？
如何寻找热爱编程而且有经验的程序员？
既然引用计数在做 GC 时有性能问题，为什么智能指针会广泛应用它？
如果给知乎增加一个付费的功能，那么你希望这些功能都将有什么内容？
C++中如何将string类型转换为int类型？
怎样理解C语言是才是代码的精髓，可以让你领略不一样的世界这句话？（其实就是怎么翻译成人话-_-#
低耦合或代码重复在该情况中该如何抉择？
开发都认为运维工程师很Low？
在编程中有没有巧妙运用数学知识解决过问题？
大项目不允许使用C++STL 容器合理吗？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
何时使用 Protected 继承？
「刷脸支付」靠谱吗，现在发展得怎么样了？
如何根据仅有的一两行文字搜索出出自哪本书？
类似「星链」的低轨通信卫星网发展前景如何，如何看待互联网公司参与低轨宽带互联网星座建设？
10 月 25 日韩国突发大面积断网，全国企业、普通家庭等均受影响，为何出现断网问题？将造成多大损失？
如何实现 C/C++ 与 Python 的通信？
c#多播或event监听太多后gc和时间都会爆炸，那么比起List<Action>存在的意义是什么？
低耦合或代码重复在该情况中该如何抉择？
c#中，is或者as做类型转换是否影响效率，有必要缓存吗？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
为什么说C++的main函数最后不写 return 0; 是不好的习惯？
既然scanf和strcpy等函数会被编译器报不安全，那么C语言教材为什么还讲这些函数？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
广州的CVTE为什么校招给的薪资这么高？
C标准库的行业地位是怎么形成的？
C++的运行时多态，性能损失有多大？