Leia o texto a seguir: A complexidade de tempo refere-se a quantas etapas são necessárias para resolver um problema e como o número de etapas nece...

Leia o texto a seguir:

A complexidade de tempo refere-se a quantas etapas são necessárias para
resolver um problema e como o número de etapas necessárias aumenta com o
tamanho do problema. Dado um algoritmo, a Complexidade de Tempo do
algoritmo é descrita como uma função assintótica que depende do tamanho de
entrada do algoritmo.
Considerando as informações apresentadas, avalie as afirmações a seguir:

I. De acordo com o tamanho de entrada, podemos distinguir os algoritmos em
função de complexidade polinomial, os quais são chamados de eficientes.
II. Existem muitos problemas computacionais impossíveis de serem resolvidos
em tempo polinomial; eles são chamados de NP ou Não-Polinomial.
III. Alguns problemas computacionais estão na classe NP-Hard e esses são
classificados como pelo menos tão difíceis quanto os problemas mais difíceis em
NP.

É correto o que se afirma em:

I. De acordo com o tamanho de entrada, podemos distinguir os algoritmos em função de complexidade polinomial, os quais são chamados de eficientes.
II. Existem muitos problemas computacionais impossíveis de serem resolvidos em tempo polinomial; eles são chamados de NP ou Não-Polinomial.
III. Alguns problemas computacionais estão na classe NP-Hard e esses são classificados como pelo menos tão difíceis quanto os problemas mais difíceis em NP.
II, apenas.
II e III, apenas.
I e III, apenas.
III, apenas.
I e II, apenas.