有没有满足给定条件的算法？

Question

是否有任何算法满足给定条件？

最佳案例时间复杂度小于平均案例时间复杂度和平均案例时间复杂度的算法小于最坏情况时间复杂度。

Answer 1

一个奇怪的问题，根据定义，最佳≤平均≤最差总是如此。

Quicksort的行为为O（n）/ O（n Log n）/ O（n²）。 [等概率排列的平均情况。]

值得注意的是， 平均情况不存在，因为它取决于数据的统计分布，这与算法无关。因此，平均案例行为可以从最佳案例到最坏案例。