平均复杂性

（计算机科学技术）

平均复杂性（average complexity），计算机科学技术名词，对同一长度的一切输入的平均时间复杂性，或根据实际中某种分布的期望时间复杂性。