有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
计算机专业，名校毕业和普通学校毕业有什么区别？为什么C/C++要分为头文件和源文件？
你见过出身最奇特的程序员是什么样的？
C#委托的性能开销具体在哪里，有哪些使用指导？
开发都认为运维工程师很Low？
为什么在微软三月份就发布公告和更新的情况下两个月后仍有很多人中了「永恒之蓝」？
如何看待奥巴马呼吁每个美国人都学习编程？
写代码没激情怎么办？
程序出现bug是必然出现的情况还是程序猿水平有限导致的？
C++里 const int* 与 int const* 有什么区别？
前一个讨论
什么是「红卫兵思维」？
相关的话题
C++可否将父类的对象cast子类,并调用子类的private函数?自主研发一款浏览器内核的难度到底有多大？
C/C++ 如何自定义printf函数的格式化符？
如何格式化代码能够将类成员/函数的名字对齐？
Qt Creator为什么不能对c++11的auto类型做代码提示？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
在职程序员们，如何看待高校学生的技术不断更新迭代？
c语言中，关于switch循环的这个疑问怎么解？
如何在 Linux 下利用 Vim 搭建 C/C++ 开发环境?
怎样解决Qt发布程序体积过大的问题？
编译器是如何实现C/C++中的const的功能？
这个开源的6千行UI框架，能打败QT，MFC吗？
为什么上微机课要穿鞋套？
C++需要反射吗？
为什么要有指针？
真有报 Bug 的礼仪吗？
个人信息保护法通过，将于 11 月起施行，它会给我们的生活带来什么改变？
C++中函数返回的过程是什么样的？
阿里文娱转让优酷信息技术 100% 股份，土豆网接盘，这意味着什么？
不写代码只解bug，有前途吗？
如何在在asp项目中正常调用非托管c++dll？
在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？
你在电脑课上都做过什么骚操作？
为什么很多计算机上的阿拉伯数字零（0）中间都有一个斜杠（/）？
IT 领域知名的技术人士除了 Dennis M. Ritchie(C, UNIX), Ken Thompson(UNIX), Bjarne Stroustrup(C++), Linus Torvalds(Linux), Jame Gosling(Java)，这样重量级还有谁？
作为一名 IT 技术牛人是一种怎样的体验？
信息熵与热力学统计物理中的熵有什么区别和联系？
如果有两颗药丸，一颗吃了让你写代码100%不出错，另一颗吃了能让你100%发现并修改bug，选哪颗？
怎样规劝团队里的C#工作人员学习和使用JAVA?
C语言中，write(1,buf,N)与write(0,buf,N)在底层存在什么样的区别？