最坏时间复杂度与平均时间复杂度

在同一算法编的同一程序，对输入的相似数据可能会有不同的复杂度。

比如说，判断一个数是否是质数，质数指只能被1和自己整除的数，1000000就算是人也能看出它不是一个质数，因为很明显它是一个偶数，偶数可以被2整除。1000003是否是质数就不容易判断了，只有用它除以2到1000才能判断它是一个质数。

根据不同的数据，算法复杂度也可能会发生很大的变化，因此就需要对其中最花时间的数据的复杂度进行考量。这个复杂度称为最坏时间复杂度。在对算法都性能进行评估时，通常都是以这个最坏时间复杂度为基准进行。

此外。对不同的数据进行评估时，还会使用平均时间复杂度这一平均所需的时间复杂度进行评估的指标评估。当可能会导致最坏时间复杂度的数据非常少，甚至几乎不会发生时，通常会采用平均时间复杂