一般说时间复杂度是指最坏还是指平均复杂度？
发布网友
发布时间：2022-04-22 00:59
共2个回答
热心网友
时间：2024-02-07 11:42
我们所讲的时间复杂度，一般指的是最坏时间复杂度。理由如下：
1、最坏时间复杂度，是在任意输入下的运行时间界限，保证算法任何时候运行时间都不会比其更长。
2、在某些算法上，最坏情况出现频繁。
3、在算法这样的事物上，平均和最坏一样很糟糕！
热心网友
时间：2024-02-07 11:42
平均复杂度
时间复杂度是衡量机器好坏的度量参数。是计算机指令执行速度的一个单位。
