В.А. Головешкин, В.Н. Петрушин, М.В. Ульянов
В статье рассматриваются количественные оценки информационной чувствительности алгоритмов по функции трудоёмкости и особенности их применения. Предложена новая симметричная по плотности вероятностей количественная оценка информационной чувствительности. Приведены экспериментальные данные по относительным частотам значений трудоёмкости для алгоритма поиска подстроки в строке, их аппроксимации функцией бета-распределения и результаты сравнительного анализа предложенной и существующих оценок.