我想你误读了这个条目.http://en.wikipedia.org/wiki/Best,_worst_and_average_case
他们说最坏的情况可能是你可以识别的东西,但确切的输入不是.例如,如果使用存储桶实现哈希表/字典,则很容易说最坏的情况是所有100个样本条目都散列到同一个存储桶,但不太容易识别实际散列到同一存储桶的100个输入.对于某些算法,几乎不可能得出确切的最坏情况输入数据.
最坏情况分析也存在类似问题:通常无法确定最坏情况.相反,一种情景被认为是至少与最坏情况一样糟糕.例如,在分析算法时,有可能找到通过算法的最长路径(例如,通过考虑最大循环数),即使无法确定将生成此路径的确切输入(实际上,这样的输入可能不存在).这给出了一个安全的分析(最坏的情况永远不会被低估),但是一个是悲观的,因为可能没有输入需要这条路径.