时间复杂度最佳、最坏和平均情况

Question

嗨，伙计们，你们能用简单的话向我解释一下吗？

1. 最佳情况复杂度-of算法是由任意N个实例所采取的最大步骤数定义的函数。
2. 最坏情况复杂性-of算法是由任意N个实例上所采取的最大步骤数定义的函数。
3. 算法的平均情况复杂度是由任意N个实例上的平均步骤数定义的函数。

Answer 1

最坏的情况是你的算法需要最多的运算量。所以，如果你在一些输入数据上使用这个解决方案，那么最坏的情况复杂度将给出上限，也就是它不会比这个更糟糕。另一方面，最好的情况是，您的算法不会更好地处理任何输入数据。

在许多输入数据样本上运行时，平均情况给出了操作的平均复杂性。