Задание 12 Параграф 5 ГДЗ Босова 11 класс (Информатика)

1. Что такое сложность алгоритма? От чего она зависит в наибольшей степени?

Сложность алгоритма — это количество элементарных шагов (действий) в вычислительном процессе этого алгоритма.

Вычислительный процесс, порождённый алгоритмом, — это последовательность шагов алгоритма, пройденных при его исполнении.

Сложность алгоритма обычно выражают как функцию от объёма входных данных. Значит, в наибольшей степени она зависит именно от размера входных данных: чем их больше, тем больше может быть число выполняемых действий.

Ответ

Сложность алгоритма — это количество элементарных шагов в вычислительном процессе. В наибольшей степени она зависит от объёма входных данных.