Аннотация:
В статье рассматриваются количественные оценки информационной чувствительности алгоритмов по функции трудоёмкости и особенности их применения. Предложена новая симметричная по плотности вероятностей количественная оценка информационной чувствительности. Приведены экспериментальные данные по относительным частотам значений трудоёмкости для алгоритма поиска подстроки в строке, их аппроксимации функцией бета-распределения и результаты сравнительного анализа предложенной и существующих оценок.
Ключевые слова:алгоритмы, оценки алгоритмов, информационная чувствительность, количественные оценки информационной чувствительности.
Полный текст:
PDF файл (276 kB)