计算复杂性平均复杂性和最坏情况复杂性对于大小都为 n 的不同问题，一个算法所需用的时间、空间等资源也可能不相同
那么如何定义它的复杂性？一种方法是考虑最不利的情况，例如，把大小为 n 的各问题中花费的最长时间作为时间的复杂性
另一种方法是对所有可能情况按某种分布取平均值，这就是平均复杂性
显然，它不高于最坏情况复杂性
由于平均复杂性依赖于问题的分布，难于作数学的处理，所以常用的是最坏情况复杂性
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
