标签： algorithm time-complexity
判断对错：具有最差情况复杂度O（n ^ 2）的算法的最佳情况时间复杂度优于具有最差情况O（n ^ 3）的算法的平均情况。
我正在参加期末考试，我遇到了这个问题。我觉得明显的答案是肯定的，但我还没能找到证据，因为我找不到一个好的立方时间算法。有没有人有建议？
答案 0 :(得分：0)
假。
前者可能具有O（n ^ 2）的最佳情况，而后者可能具有O（n）的平均情况。最好的或平均的案件都不一定与最坏的情况有关。