有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
c++中指针的作用是什么呢？单纯的用引用不可以吗？CMake是不是阻碍了C++的发展?
为何没有「苹果研究院」？
如何把技术讲得更容易听懂？
作为公司高管，你每天上班都做什么？
C++中 std::string 应该声明在循环内部还是外部？
只会c如何快速上手STL？
怎样规劝团队里的C#工作人员学习和使用JAVA?
如何看待自动化研究所乔红研究员当选2021年科学院院士？
Visual Studio 2019可以用来玩C语言吗？
前一个讨论
什么是「红卫兵思维」？
相关的话题
为什么C语言用int *a 来声明指针变量，而不是int &a声明？低耦合或代码重复在该情况中该如何抉择？
怎样看待《在创业团队你不应该有加班概念》这篇文章？
C++ 的 switch 为什么不自动加 break？
越来越多的年轻人毕业选择IT行业，作为学机械的，同学们基本都跑路了，那中国未来的制造业如何取得发展?
计算机专业必读哪些经典书籍？
写代码一遍就成功是怎么一种体验？
我是一个运维工程师，每天都被各类事件搞得焦头烂额，顾此失彼，怎么才能摆脱这种局面呢？
如何在 Linux 下利用 Vim 搭建 C/C++ 开发环境?
如果我一天把一个词百度搜索一万遍，能否以一己之力把它变成热词？
蘑菇街被曝技术部门裁员 80%，只留下三十余人，真实情况如何？蘑菇街目前的经营状况怎么样？
只给：代码和大道理，不给详细Example(或者demo、sample)的教材作者是怎么想的？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
C语言中，write(1,buf,N)与write(0,buf,N)在底层存在什么样的区别？
腾讯以及各大厂的 C++ 开发环境是什么样的？
为什么我说喜欢锤子手机，周围很多人都会觉得我被老罗洗脑了？
为何void类型指针不能解引用，却可以参与强制类型转换？
有哪些东西组合起来有一加一大于二的效果？
技术牛人流动性大，应该如何管理才能降低离职率？
有哪些关于C++高性能服务器开发的高质量博客？
怎样看待《在创业团队你不应该有加班概念》这篇文章？
美国封杀令已激活，中兴真的无力回天了吗？
单从技术层面上看 FBI 真的破解不了苹果手机么？
有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
C 语言中字符串常量的好处在哪里？
很多人说 C++ 的 MFC 已经过时了，那新入门的人到底应该学什么？
为什么程序代码被编译成机器码就不能跨平台运行？
为什么技术总是被轻视？国内做技术能不能有较大发展？
印度经济为何跳过轻重工业的发展阶段，直接进入软件业这种高大上行业？
性能最强的编程语言是什么？