一般说时间复杂度是指最坏还是指平均复杂度？

如题所述

举报该问题

推荐答案 2018-08-14

我们所讲的时间复杂度，一般指的是最坏时间复杂度。理由如下：
1、最坏时间复杂度，是在任意输入下的运行时间界限，保证算法任何时候运行时间都不会比其更长。
2、在某些算法上，最坏情况出现频繁。
3、在算法这样的事物上，平均和最坏一样很糟糕！

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/BPcWdc4c.html

第1个回答 2008-12-26

平均复杂度

时间复杂度是衡量机器好坏的度量参数。是计算机指令执行速度的一个单位。

第2个回答 2008-12-26

平均本回答被提问者采纳

相似回答

...平均时间复杂度,还是要求的是最坏情况下的复杂度,有点混了答：看问题的要求啊，比如排序和查找，既要求平均，也要求最好和最坏的，不过一般问题多数时候说的是最坏的渐进时间复杂度

算法的复杂度类型是什么?答：平均情况时间复杂性表示算法在各种可能输入情况下的平均执行时间。它需要考虑各种输入的概率分布，并基于这些概率分布进行平均计算。平均情况时间复杂性更接近实际应用中算法的性能，但计算起来较为困难。1.3最坏情况时间复杂性最坏情况时间复杂性表示算法在最不利的输入情况下的执行时间。它描述的是算法在...

时间复杂度的通俗讲法答：最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会超过此时间.常数阶O(1) 、对数阶O(log₂n) 、线性阶O(n) 、线...

大家正在搜

最好最坏平均时间复杂度各种排序的时间复杂度和空间复杂度时间复杂度与空间复杂度时间复杂度和空间复杂度详解时间复杂度和空间复杂度怎么算代码时间复杂度和空间复杂度时间复杂度中最坏的是排序最好最坏时间复杂度时间复杂度是指

求时间复杂度，到底求的是平均时间复杂度，还是要求的是最坏情况...

时间复杂度更(n2)比(n)更优吗

快速排序法的平均时间复杂度和最坏时间复杂度分别是多少？

以下哪个排序算法的最坏时间复杂度是O(nlogn)?

算法的时间复杂度与空间复杂度各是什么意思

时间复杂度，组成原理

算法的时间复杂度是指什么