13. Что определяет эффективность алгоритма? 1) количество элементарных операций, необходимых для решения задачи, а также количество памяти, нужной для осуществления алгоритма 2) наличие какого-либо результата в конце алгоритма 3) пригодность алгоритма для решения любой задачи из некоторого класса задач

Задание 13. Эффективность алгоритма

Эффективность алгоритма — это мера того, насколько хорошо алгоритм использует ресурсы. Обычно ее оценивают по двум параметрам:

• 1) количество элементарных операций, необходимых для решения задачи, а также количество памяти, нужной для осуществления алгоритма — это и есть основные показатели эффективности: временная сложность (сколько операций) и пространственная сложность (сколько памяти). Чем их меньше, тем эффективнее алгоритм.
• 2) наличие какого-либо результата в конце алгоритма — это свойство результативности, а не эффективности. Любой корректный алгоритм должен дать результат.
• 3) пригодность алгоритма для решения любой задачи из некоторого класса задач — это свойство массовости.

Ответ: 1) количество элементарных операций, необходимых для решения задачи, а также количество памяти, нужной для осуществления алгоритма.