現在我要對壹篇英文文獻,但是我的英文不好,於是我找了壹本英-英的詞典(有點過分)來查其中不懂的單詞。
當我遇到第壹個不懂的單詞A時,我就在詞典中查A的含義。由於詞典時英英的,在A的解釋中有遇到壹個單詞B,於是又去查B的含義。同理在查B的含義時又可能遇到不懂的單詞C……註意當知道C的含義後,在B的解釋中還可能遇到不懂的單詞C2。這從本質上說就是壹個遞歸的過程。
在最壞的情況下,為了搞懂A的含義,我們去查B的含義,為查B的含義去查C……結果把整個詞典都翻了壹遍。這就是算法分析中的最壞情況,雖然這種情況在實際情況下也許不會發生。