Базовые алгоритмы для школьников

Какая программа работает за экспоненциальное время?

(Отметьте один правильный вариант ответа.)

Варианты ответа

программа со сложностью n

программа со сложностью 2ⁿ(Верный ответ)

программа со сложностью n²

Похожие вопросы

Какая программа работает за полиномиальное время?

Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?

Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?

Какая из приведенных оценок работы программы является наихудшей?

Какая из приведенных оценок работы программы является наилучшей?

Какая вершина является корнем дерева?

Какая вершина имеет наибольшее количество соседей?