有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
c++如此繁琐，为什么大学不直接开展python课程？低耦合或代码重复在该情况中该如何抉择？
C/C++ 如何自定义printf函数的格式化符？
为什么 Windows 不像 iOS、 macOS 一样隔年迭代？
为什么培训机构很少有培训 C 语言的，大部分都是 Java，C# 什么的？
有哪些见过的时间复杂度为无限大的算法？
代码之间为什么要加空格？
西雅图和湾区哪个地方更适合生存？
军事战争中网络攻防主要有哪些打击手段？与地面战争会存在哪些结合？
个人或者小团队选择C语言还是c++?
前一个讨论
什么是「红卫兵思维」？
相关的话题
如何把技术讲得更容易听懂？C/C++基本数据类型里面为什么没有byte呢？
是否有算法可以去除电影中的马赛克？
作为一名程序员，我这属于什么水平？
美国封杀令已激活，中兴真的无力回天了吗？
域名和云服务器服务商哪个比较好，购买后如何建站，有什么过程？
C++ 父类对象赋值给子类对象是未定义行为么？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
这个如此诡异的C语言「怪事」是怎么回事？
程序出现bug是必然出现的情况还是程序猿水平有限导致的？
微软、诺基亚这类大公司解雇的中年员工去向如何？
二分查找有几种写法？它们的区别是什么？
为什么要有指针？
学好自动机理论对在哪些领域就业有帮助？
计算机专业学计算理论基础的意义？
作为公司高管，你每天上班都做什么？
考上好大学学 IT 是不是当今中国穷人家孩子晋级中产唯一的出路？
为什么有些验证码看起来很容易但是没人做自动识别的？
在编程中有没有巧妙运用数学知识解决过问题？
「C++ 早就过时了，大部分写工程不用 C++，学习这个语言只是为了竞赛」的观点是否正确？
西安电信一码通项目此前报道中提到「两天两夜把 1m 图片优化到100kb」，图像压缩技术难度是怎样的？
为什么不能用分布式磁盘的方式来避免磁盘 IO 吃紧？
既然有指针了，为什么c++还搞个引用出来？
倒序输出字符串c++为啥不行？
如果加班是自愿的，你们会为了钱加班吗？
相比其他语言，C、C++究竟快在哪里？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
为什么在美国可以在不启用 VoLTE 的情况下在打电话的同时通过蜂窝移动网络上网？
Android 将来能否实现用 C/C++ 作为开发语言？还是说现在的架构就注定了只适合用 Java？
如何看待我国首枚芯片邮票问世，内置 120 um超薄芯片，可用手机读取信息？收藏价值大吗？