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

Решение #1

Изображение 12. Что такое сложность алгоритма? От чего она зависит в наибольшей степени?Сложность алгоритма — количество элементарных шагов (действий) в вычислительном процессе...
Загрузка...

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