有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如果中国人民银行给中国14亿老百姓每人发个1000万，对中国和世界各有什么影响？如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
软件工程女生毕业不想干程序员能做什么IT类的职位呀?
程序员年龄增大后的职业出路是什么？
为什么leetcode等OJ上Cpp的提交都以class solution而不是main函数作为入口?
C/C++编程有哪些没什么用，但让人不明觉厉又不至于太奇怪的写法？
在内存特定位置填数据后，placement new 是否完全等价与cast？
如何滴水不漏的学完C语言？
传统的try-catch异常处理是否是编程语言发展中的弯路？
运行时异常处理程序是如何实现的？
前一个讨论
什么是「红卫兵思维」？
相关的话题
C/C++ 里指针声明为什么通常不写成 int* ptr 而通常写成 int *ptr ?大一新生做C语言课设被强制要求使用 Borland C++ 3.1，此IDE相对于其他IDE有何优点？
编译器在遇到指向基类的指针时都会进行动态联编吗？
为什么IT书籍的翻译质量相比其他尤其被诟病？
在职程序员们，如何看待高校学生的技术不断更新迭代？
58同城做了哪些恶？
软件http请求 对网站本身有没有弊端? 能否通过这种模拟请求的方式做出一些自动刷回复的脚本软件，并出售？
IT 领域知名的技术人士除了 Dennis M. Ritchie(C, UNIX), Ken Thompson(UNIX), Bjarne Stroustrup(C++), Linus Torvalds(Linux), Jame Gosling(Java)，这样重量级还有谁？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
人类社会对算力的需求不断提升，将来地球上的硅还够用吗？
若实行网络白名单会是怎样一种机制？
服务器操作系统选 Debian、Ubuntu 还是 CentOS？
有哪些只有程序员才能 get 到笑点的故事？
CMake是不是阻碍了C++的发展?
C++ 几十年来为什么没给 break 语句加上参数？
C++ 类当中为什么要有private？
推行以云技术为代表的新一代信息技术与制造业融合有什么影响？
既然有指针了，为什么c++还搞个引用出来？
为什么大学讲授 C 语言比讲授 C++ 的更多？
如何评价快播总裁CEO王欣「技术本身并不可耻」这句话？
为什么IT书籍的翻译质量相比其他尤其被诟病？
为什么我用c++写的游戏那么简陋？
如何评价 2021 年 ICPC 银川赛区？
为什么程序代码被编译成机器码就不能跨平台运行？
知乎的服务器架构在业界处于什么水平？和同规模的创业公司 (Startup) 相比较如何？
如何用 C 语言画「心形」？
C语言中指针与数组都可以用a[3]表示，那它们是不是相同？
高级语言如何转汇编语言的问题？
这个开源的6千行UI框架，能打败QT，MFC吗？
人工智能达到了什么程度？