12. От чего зависит сложность алгоритма? 1) от выбора его исполнителя 2) от того, является изначальная задача в принципе разрешимой или нет 3) от количества шагов в вычислительном процессе алгоритма

Задание 12. Сложность алгоритма

Сложность алгоритма — это то, сколько ресурсов (времени, памяти) он требует для выполнения. Она зависит от:

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

Ответ: 3) от количества шагов в вычислительном процессе алгоритма.