Big o 时间复杂度最佳、最差和平均情况
嗨，伙计们，你们能用简单的话给我解释一下吗Big o 时间复杂度最佳、最差和平均情况,big-o,time-complexity,Big O,Time Complexity,嗨，伙计们，你们能用简单的话给我解释一下吗 最佳情况复杂度-算法的功能由大小为N的任何实例上所采取的最大步骤数定义 最坏情况复杂度——算法的复杂度是由大小为N的任何实例上所采取的最大步骤数定义的函数 Average case complexity（平均案例复杂度）-该算法是由大小为N的任何实例上的平均步骤数定义的函数 最坏的情况是算法需要最多操作的情况。因此，如果在某些输入数据上使用此解决方案，则最坏情况的复杂性将给出上限，即不会比此更糟。另一方面，最好的情况是，您的算法在任何输入数据上都不会更
最坏的情况是算法需要最多操作的情况。因此，如果在某些输入数据上使用此解决方案，则最坏情况的复杂性将给出上限，即不会比此更糟。另一方面，最好的情况是，您的算法在任何输入数据上都不会更好 当在多个输入数据样本上运行时，average case为您提供了操作的平均复杂性