算法分析是指分析算法运行所需要的各种资源的数量。所谓平均情况分析（average case analysis）是指分析算法平均所需的各种资源的数量，也就是对所有大小为L的输入，算法所需资源的平均数量。人们通常分析算法所需要的时间和空间的数量。从而，平均情况下的时间复杂性就是指对所有大小为L的输入算法所需的基本运算的步骤数的平均数；平均情况下的空间复杂性就是指对所有大小为L的输入算法所需的（除输入外）基本存贮单元个数的平均数。