Массовость алгоритма
Массовость алгоритма означает, что алгоритм предназначен не для одного конкретного набора данных, а для решения целого класса однотипных задач. Он должен работать для всех допустимых входных данных этого класса.
Массовость — одно из свойств алгоритма. Чтобы алгоритм был массовым, заранее задают класс входных данных и ограничения на них. Например, алгоритм поиска максимума может быть рассчитан на любые последовательности чисел заданной длины, а не только на одну последовательность, приведённую в условии.
Алгоритм решения квадратного уравнения \(ax^2+bx+c=0\) является массовым, если он рассчитан на любые допустимые значения коэффициентов \(a\), \(b\) и \(c\), где \(a\ne0\). При подстановке разных коэффициентов алгоритм выполняет те же шаги и находит корни соответствующего уравнения.
Массовость не означает, что алгоритм обязан работать при любых возможных значениях. Недопустимые данные, например деление на ноль или неверный тип входа, не входят в рассматриваемый класс. Важно, чтобы для каждого допустимого набора данных алгоритм был применим и выдавал результат согласно условию задачи.
Конечность алгоритма означает, что выполнение заканчивается за конечное число шагов. Массовость отвечает на другой вопрос: можно ли применять этот алгоритм к множеству однотипных входных данных. Алгоритм может быть конечным, но предназначенным только для одного конкретного набора данных — тогда массовости у него нет.
Какой признак показывает, что алгоритм обладает массовостью?
Главное
- Массовость — применимость алгоритма к целому классу однотипных допустимых входных данных.
- Для разных входных данных этого класса используется один и тот же алгоритм.
- Массовость не следует путать с алгоритмом как способом решения задачи или с его конечностью.