平均情況複雜度

平均情況複雜度（英文：Average-case complexity）係運算複雜度嘅指標，指段演算法喺「平均」嘅情況下要消耗幾多時間空間資源，即係攞嗮所有可能情況，計佢哋平均要消耗幾多時間空間資源。