我想这是真的,但我对这个答案不太有信心。是否有一种算法在平均情况和最坏情况下都具有相同的运行时间。我不确定那时答案是否正确。
最佳答案
计算 1+1=2 在最好、平均和最坏情况下都是 O(1)。
一个稍微不那么简单的例子:确定长度为 n 的链表的长度在所有情况下都需要 n 步,所以在所有情况下都是 O(n)。
关于algorithm - 对于任何算法,其平均情况下的性能总是渐进地优于最坏情况下的性能,这是对还是错?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15823366/