анализ среднего варианта – английский перевод

average-case analysis (определение среднего объёма времени, затрачиваемого данным алгоритмом на решение задачи, имеющей размер n ssn)