平均性态分析

（计算机科学技术名词）

平均性态分析（average-behavior analysis）是2018年公布的计算机科学技术名词。设 f(x，n)为规模为n的输入为x时算法C的复杂性度量，若输入x的概率分布为p(n，x)，则称为算法C 的平均性态。