有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
阿里巴巴 2015 年校招月薪降到 8K 了吗？这个开源的6千行UI框架，能打败QT，MFC吗？
IT 行业的工资是否虚高？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
考上好大学学 IT 是不是当今中国穷人家孩子晋级中产唯一的出路？
C和C++的适用场合？如何创建C++实现的动态库？动态库如何保证向后兼容，即二进制兼容性？
C语言中整型输出（%d）有什么用？
如果要评选中国互联网教父，谁最可能会当选？
大公司为什么无法轻松使用更新的c++版本？
为什么IT书籍的翻译质量相比其他尤其被诟病？
前一个讨论
什么是「红卫兵思维」？
相关的话题
最上层的语言和最底层的语言都无需设计模式?2022年学C++开发好比49年入国军，没什么公司在用C++了？
C/C++中，设计的时候字符/字符串为什么要加引号？
编译器在遇到指向基类的指针时都会进行动态联编吗？
目前（2020 年）开发WINDOWS程序，用UNICODE还是多字节更实际？
大型项目中面向过程思想 vs 面向对象思想，哪种开发效率更高？
二分查找有几种写法？它们的区别是什么？
大一新生入学半个月，有比赛需要一个月造出红外循迹智能车，会C语言和c++，要怎么开始入门？
你有过哪些被 C++ 摧残的经历？
C/C++中，int a=15;a储存在哪？
有没有一本从电路开始讲然后汇编再到C语言的书？
人工智能达到了什么程度？
为何没有「苹果研究院」？
iPhone在中国明明是销量前列的街机了，为什么还常被主流舆论当做炫富或者奢侈的对象？
既然国外的 IT 巨头有能力推出自研发的语言，为什么国内的巨头们没有这种热情呢？
二分查找有几种写法？它们的区别是什么？
最上层的语言和最底层的语言都无需设计模式?
C++异常处理写的代码太丑怎么办？
公安部介绍「以后上网或用网证」代替输入身份信息进行认证，福建、广东等地已开展试点，值得推广吗？
如何看待倪光南表示中国人口红利将转化成工程师红利，成为信息领域强国？未来不懂技术的人会被淘汰吗？
C++ 父类对象赋值给子类对象是未定义行为么？
开发都认为运维工程师很Low？
C++中 int n = 0ULL - 1; 是 UB 未定义行为吗？
libc 和 libstdc++ 一定是 backward compatible 的吗？
通俗地讲为何要有返回值？
你为什么要学算法？
如何直接跳出深层递归而不是一层一层跳出？
C标准库的行业地位是怎么形成的？
面向对象中接口应该更抽象还是更具象？
如何通过自学找到一份开发的工作？