§ 3.4. ОЦЕНКА ДЛИТЕЛЬНОСТИ СЛОЖНЫХ ПОСЛЕДОВАТЕЛЬНЫХ ПРОЦЕДУР

Наряду с показателями верности выполнения процедур (характеризуемыми вероятностями правильного и неправильных решений) важными показателями алгоритмов являются характеристики длительности.

Длительность процедур можно характеризовать условными и безусловными показателями. Например, можно рассматривать длительность последовательной процедуры при условии, когда в действительности имеет место 5-я ситуация (из I возможных ситуаций). Если алгоритм процедуры предусматривает решений, то можно говорить о средней длительности процедуры при любом решении.

Здесь могут быть использованы оценочные соотношения, так как точное решение неизвестно.

Для оценки нижней границы функции распределения длительности используем соотношение вида

При нормальной аппроксимации величин в случае использования независимых выборочных данных

Функция распределения длительности испытаний может быть в явном виде вычислена в случае, когда испытательная процедура состоит из независимых двухальтернативных испытаний ансамбля совокупностей.

В указанном случае в силу независимости процедур в отдельных совокупностях имеем

где функции представляют функции распределения длительности испытательной процедуры при выборке данных из совокупности.

Соотношение для средней длительности может быть представлено в виде

где вероятность окончания процедуры на шаге впервые.

Преобразуя (3.9), получаем

Примеры расчетов средней длительности процедуры при испытании ансамбля рассмотрены в § 4.6.