有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
C语言 乘以0.01快？还是除以100快？Objective-C 的一些函数名为什么都这么长？
有哪些只有程序员才能 get 到笑点的故事？
C语言如何支持C++重载？
哪些看似与图论无关的问题可用图论模型解决？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？
C 语言float和double哪个算得快？
fopen()的第二个参数为什么会采用字符串形式？
如何滴水不漏的学完C语言？
前一个讨论
什么是「红卫兵思维」？
相关的话题
你在电脑课上都做过什么骚操作？在编程中有没有巧妙运用数学知识解决过问题？
阿里巴巴 2015 年校招月薪降到 8K 了吗？
人工智能达到了什么程度？
为什么IT书籍的翻译质量相比其他尤其被诟病？
C++中this指针什么情况下是必须要用的？
C语言中for语句的赋初值用int i=1和i=1有什么区别？
深度学习底层开发对数学有哪些要求？
网络安全培训哪家机构知名度高？
网络安全培训哪家机构知名度高？
C语言如何支持C++重载？
以前 CSDN 很好，但是现在只有提问的，都是没人回复，没人参与了，现在的程序员遇到问题用什么交流呢？
在c++代码中使用const关键字是不是自找麻烦？
如何成为 @RednaxelaFX 一样的大牛?
2月下旬以来，我国互联网遭受境外网络攻击，境外组织控制我境内计算机攻击俄乌网络，哪些信息值得关注？
为什么说C++很难？
最流氓的软件可以流氓到什么程度？
2021年你都学到了什么技术，明年又要为自己的梦想学点啥？
代码之间为什么要加空格？
个人或者小团队选择C语言还是c++?
为什么说用了10年C++的程序员也不敢说自己精通C++？
外交部科员和年薪四十万的程序员哪个好？
VScode为什么把*.C当成C而不是C++？怎么改？
c++如此繁琐，为什么大学不直接开展python课程？
新买了笔记本电脑后，需要进行哪些基本的设置和下载？
为什么说C++的main函数最后不写 return 0; 是不好的习惯？
美国top5博士生，金融/it/咨询哪个最容易踏入上层阶级？
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
普通文科大学院和好的专门学校学it技术哪个对于留在日本工作前景更好？
腾讯QQ和微信最终哪个会被淘汰?