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

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

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

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

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

Сложность алгоритма выражают в виде функции от объёма входных данных.