#689283
Что такое вычислительная сложность алгоритма?
Варианты ответа:
- Функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных.
- Время и память, расходуемые на решение задачи.
- Количество элементарных операций, затраченных алгоритмом для решения конкретного экземпляра задачи.
- Функция зависимости затраченной на выполнение алгоритма памяти от размера входных данных.
- Порядок роста времени работы алгоритма в зависимости от входных данных.
Тематика:
Теоретические основы информатики
Курсы в категории:
Информационные технологии