有哪些见过的时间复杂度为无限大的算法？ 第1页
1
Caproner 网友的相关建议:
在算法的五个性质中就有一个有限性。
1. 输入：一个算法必须有零个或以上输入量。
2. 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3. 明確性：算法的描述必须无歧义，以保证算法的實際执行结果是精確地符合要求或期望，通常要求實際執行結果是确定的。
4. 有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必须在有限個步骤内完成任務。
5. 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
【以上引用自Wikipedia：算法 - 维基百科，自由的百科全书】
换言之，如果有一个时间复杂度为无穷大的程序的话，那它严格地讲就不是算法了。。
从这个角度回答的话，不存在时间复杂度为无穷大的算法。
当然，存在最坏情况会到正无穷但是平均情况下是有穷的算法。
例如说猴子排序。
最坏情况的时间复杂度为O(+∞)，期望时间复杂度为O(n*n!)
不过按照定义来看，猴子排序算不算满足有限性还是个问题。。
1
相关话题
如果人生有的选,18岁的你凭实力拿到清北录取通知书和因为房产红利变成资产总量三千万的家庭，选哪个？大学想参加竞赛锻炼自己但很不容易怎么办？
华为的海思能不能替代龙芯？
c++ 为何开源库都要编译?
从中国首份新 IT 报告看，有哪些要点？中国科技企业的未来竞争力在哪里？
在职程序员们，如何看待高校学生的技术不断更新迭代？
既然国外的 IT 巨头有能力推出自研发的语言，为什么国内的巨头们没有这种热情呢？
把BAT的机房炸掉，公司是不是就垮了?
公安部介绍「以后上网或用网证」代替输入身份信息进行认证，福建、广东等地已开展试点，值得推广吗？
信息熵与热力学统计物理中的熵有什么区别和联系？
前一个讨论
什么是「红卫兵思维」？
相关的话题
怎样解决Qt发布程序体积过大的问题？为什么我说喜欢锤子手机，周围很多人都会觉得我被老罗洗脑了？
const TYPE * 究竟限制的是什么？
学习编程会让人的性格发生变化吗？
有个人说C++程序入口是mainCRTStartup，另一个人说是main，然后打起来了，如何评理？
当年出品东方快车的交大铭泰是怎么破产的？
为什么有关计算机 CPU 的知识不解密？
IT行业，工作5年，你们年收入都多少？
人工智能达到了什么程度？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
普惠AI时代即将来临，开发者如何向AI开发转型？
大学想参加竞赛锻炼自己但很不容易怎么办？
windows要求已数字签名的驱动程序？
如何在三十岁之前做到年薪百万？
如果要以公路运输存储介质的方式来传输信息，那么运输何种存储介质能尽可能地提高带宽？
MFC中使用LoadLibrary动态加载dll有个数限制吗？
2月下旬以来，我国互联网遭受境外网络攻击，境外组织控制我境内计算机攻击俄乌网络，哪些信息值得关注？
请问，此题使用switch语句编写是否会比if更高效？若想用switch又该如何编写呢？
为什么在美国可以在不启用 VoLTE 的情况下在打电话的同时通过蜂窝移动网络上网？
如何在在asp项目中正常调用非托管c++dll？
为什么总有一些人推荐计算机学生把重点放在高数和线代？
越来越多的年轻人毕业选择IT行业，作为学机械的，同学们基本都跑路了，那中国未来的制造业如何取得发展?
c语言中，关于switch循环的这个疑问怎么解？
如何评价2021CCPC广东省赛(GDCPC-2021)？
请问国内有什么好的代理IP(http)提供商?
埃式筛为什么只要筛到根号n就好了？
请问国内有什么好的代理IP(http)提供商?
野指针危害真的很大吗？
当年参加过NOI或者NOIP的同学，现在都在做什么？
哪些IT大厂有不带团队的专家路线？