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

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

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

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

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

Ответ

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