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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

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

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

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

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

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

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

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

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

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

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

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