有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
为什么C语言中计算机认为0是假的，其他数都是真的？为什么当今世界的资本如此地偏爱金融、IT行业，而非传统工科行业？
哪家 IT 公司不加班？
专攻哪门编程语言好？
为什么说指针是 C 语言的精髓？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
你认为最优美的数据结构是什么？
将文件编译成某种代码，打印到A4纸上，这种想法是否可行？
编译器生成的汇编语句执行顺序为什么与C代码顺序不同？
各大厂商有哪些设计类似 Surface Pro 的产品？
前一个讨论
什么是「红卫兵思维」？
相关的话题
cygwin和mingw选哪个？程序员可以练成肌肉男吗？
作为 IT 行业的过来人，你有什么话想对后辈说的？
为什么使用virtual关键字在C++与C#会出现不同的效果？求解答。
为什么很多年轻人喜欢去深圳工作？
为什么开了“技术”课？
如果给知乎增加一个付费的功能，那么你希望这些功能都将有什么内容？
从一读到一亿需要读多少个汉字？
各大厂商有哪些设计类似 Surface Pro 的产品？
C++中如何将string类型转换为int类型？
你见过出身最奇特的程序员是什么样的？
c/c++语言中，如果不把声明和实现分开，而是直接一起写到头文件中，会有什么不好的影响?
C语言 乘以0.01快？还是除以100快？
从中国首份新 IT 报告看，有哪些要点？中国科技企业的未来竞争力在哪里？
服务器操作系统选 Debian、Ubuntu 还是 CentOS？
为什么英国顶尖大学在acm icpc表现不佳？
深入理解nginx中，第9章中有一句：利用指针的最后一位一定是0的特性。能解释一下这个特性？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
有哪些顶级水平的中国程序员？
无线电爱好者是个什么样的群体？对于他们而言这个爱好的乐趣点在哪？
如何看待广电总局新规定：手游中不得出现英文以及繁体字？
你见过出身最奇特的程序员是什么样的？
iPhone在中国明明是销量前列的街机了，为什么还常被主流舆论当做炫富或者奢侈的对象？
58同城做了哪些恶？
如何在 Linux 下利用 Vim 搭建 C/C++ 开发环境?
Markdown 标准化的阻碍在哪里？
国内有哪些云计算的培训和认证考试比较靠谱的？（别太贵）
服务器操作系统选 Debian、Ubuntu 还是 CentOS？
为何在我国机械领域发展远落后于通讯IT金融等领域？
科技使社会进步，但人类个体也在面临信息过载，怎样解决这个矛盾？你觉得哪些好的技术和产品能给我们启发？