有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
大学想参加竞赛锻炼自己但很不容易怎么办？如果加班是自愿的，你们会为了钱加班吗？
未来百度、阿里巴巴、腾讯三巨头谁会独领风骚？
索尼这家公司的伟大之处在哪里？
程序员年龄增大后的职业出路是什么？
对于C++ 开发者来说，服务器端开发，游戏开发， 嵌入式软件开发，哪个方向更有前景?
现金奖励对技术社区内容贡献者重要嗎？如果连优质提问也可以赚钱, 是否能推动社区的深度和质量呢？
广州的CVTE为什么校招给的薪资这么高？
这种电视是不是就叫伪4k？
如果你们想要自创一个编程语言，你们希望它有什么特色?
前一个讨论
什么是「红卫兵思维」？
相关的话题
C++ 父类对象赋值给子类对象是未定义行为么？学习编程会让人的性格发生变化吗？
C++中 unsigned t = 2147483647 + 1 + 1; 是 UB 还是 ID？
如何看待noip吧疑似被卖？
关于C/C++编译器，有哪些是有中文报错的吗？
如何解决windows上用fwrite()向文件写入内容时末尾的 问题？
今天发布的Apache Log4j2漏洞，对于非IT界的人来说有什么危害呢 ?
有线鼠标会被无线鼠标取代吗？
哪家 IT 公司不加班？
可否推荐一个香港主机？
C++ 的常量后缀在什么情况下使用？
如何用 C 语言画「心形」？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
为什么我说喜欢锤子手机，周围很多人都会觉得我被老罗洗脑了？
C语言 乘以0.01快？还是除以100快？
为什么大学讲授 C 语言比讲授 C++ 的更多？
专攻哪门编程语言好？
IT 领域知名的技术人士除了 Dennis M. Ritchie(C, UNIX), Ken Thompson(UNIX), Bjarne Stroustrup(C++), Linus Torvalds(Linux), Jame Gosling(Java)，这样重量级还有谁？
互联网改变了我们什么？
为什么很多人坚持抓着鸿蒙的安卓痕迹不放？
是否有算法可以去除电影中的马赛克？
你遇到过哪些高质量的 C++ 面试？
一列满载硬盘的以 350km 时速运行的 16 节编组和谐号，它的带宽是多少？
23岁曾放弃编码，现想重新编码，我该如何做？
C++ 的 switch 为什么不自动加 break？
未来信息技术高度发达的时代，计划经济有无可能取代市场经济，成为各个国家经济体制的主流？
IT 公司需要前后端都懂的人吗？
各大厂商有哪些设计类似 Surface Pro 的产品？
Google 是如何从一家搜索引擎公司成长为如今这样的综合科技公司？
解 ACM 题的能力真的代表编程能力吗？