有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?程序员年龄增大后的职业出路是什么？
信息技术中文字到底是什么？
在C++中，“?:”这个符号叫什么名字？
野指针危害真的很大吗？
为什么C/C++中“(*p).number”和“p->number”作用一样但却有两种写法？
为什么读取连续内存没有比不连续的效率更高？
c中struct 为什么可以在数据结构这样用？
如何评价 CCPC 2021 网络赛重赛？
LeetCode上 C++ 官方题解为什么有很多没有写delete，不会内存泄漏么？面试时也可以么？
前一个讨论
什么是「红卫兵思维」？
相关的话题
为什么程序员要使用三元运算符而不是显式写出 if 语句？为什么说指针是 C 语言的精髓？
关于 C++ 顶层 const 和底层 const？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
Objective-C 的一些函数名为什么都这么长？
为什么C/C++中“(*p).number”和“p->number”作用一样但却有两种写法？
我想当IT该学什么专业，上什么大学好？
你遇到过哪些高质量的 C++ 面试？
如果鸿蒙系统成功，会复兴C/C++吗？
如果C语言程序在一台电脑上可以运行，到另外一台就运行出问题是什么原因？
unique_ptr 的底层实现是什么样的？
为什么很多人坚持抓着鸿蒙的安卓痕迹不放？
为什么C++头文件喜欢把一个类型通过typedef定义出无数个新名字，这有什么意义吗？
中央处理器（CPU）有没有假货？
Qt Creator为什么不能对c++11的auto类型做代码提示？
如何评价2021CCPC广东省赛(GDCPC-2021)？
为什么C没有布尔类型？
C/C++ 数组大小需要是2的倍数吗?
Tiny C Compiler是个怎样的编译器？有人更新吗？
C++里 const int* 与 int const* 有什么区别？
为什么我写代码时总是手滑把main打成mian？
为政府机构部署系统，有什么产品或者方案来确保系统的IT运维不会泄露用户数据？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
c++ 中明明有vector了为什么还要有stack？
大四实习生，埃森哲和创业公司，应该怎样选择？
Linux如何优化程序的体积大小？
在上海金仕达工作是怎样的一种体验？
如何实现 C/C++ 与 Python 的通信？
C标准库的行业地位是怎么形成的？
你有过哪些被 C++ 摧残的经历？