Worst case analysispresents the complexity bound of an algorithm corresponding to its certainbad input instance.

• 最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计。