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