时间复杂度最佳，最差和平均情况

Question

大家好，你能用简单的话向我解释吗

1. 最佳案例复杂性 - 算法是由任何大小为N的实例所采取的最大步数定义的函数
2. 最坏情况的复杂性 - 算法是由任何大小为N的实例所采取的最大步数定义的函数
3. 算法的平均情况复杂度是由任何大小为N的平均步数定义的函数

Answer 1

最糟糕的情况是您的算法需要最大数量的操作。因此，如果您在某些输入数据上使用此解决方案，那么最坏情况下的复杂性将给出上限，即它不会比这更糟糕。另一方面，最佳情况表明您的算法在任何输入数据上都不会更好。

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