• 2022-06-12
    通常,一个算法在不同输入下的计算量是不同的。则可用以下两种方式来确定一个算法的计算量:①以算法在所有输入下的计算量的最大值作为算法的计算量,这种计算量称为算法的 或 。②以算法在所有输入下的计算量的加权平均值作为算法的计算量,这种计算量称为算法的 或 。