Алгоритмы

Напишите, какие виды асимптотической сложности выделяют для алгоритмов.

Выберите асимптотические оценки алгоритмов, которые являются полиномиальными по времени.

• Да

• Нет

• Данные сложности не связаны.

• Свять может зависеть от конкретной задачи.

Как иначе называется класс задач с коротким ответом (да/нет)?

Назовите один из видов задач, которые могут решать алгоритмы.

Как вы считате, в каком отношении находятся классы сложности задач P и NP?

Нарисуйте актульное на текущий момент отношение классов P, NP, NP-complete и co-NP, в виде диаграммы Венна.