计算机平均性态是指 算法在各种特定输入下的基本运算次数的加权平均值，用于度量算法的工作量。它考虑了算法在不同输入下的性能表现，并给出了一个综合的评价值。平均性态有助于了解算法在平均情况下的效率，而不是仅仅在最坏或最好情况下的表现。
具体来说，平均性态可以通过以下公式计算：
\[ A（n） = \sum_{x \in D_n} p（x） \cdot t（x） \]
其中：
\（ A（n） \） 是算法在规模为 \（ n \） 时的平均性态。
\（ x \） 是所有可能输入中的某个特定输入。
\（ p（x） \） 是输入 \（ x \） 出现的概率。
\（ t（x） \） 是算法在输入 \（ x \） 时所执行的基本运算次数。
\（ D_n \） 表示当规模为 \（ n \） 时，算法执行的所有可能输入的集合。
通过分析平均性态，开发人员可以更好地理解算法在不同输入情况下的性能，从而选择合适的算法或优化策略，以在实际应用中达到更好的效果。