Sobre a complexidade de algoritmos, analise os itens abaixo: I. Se ...

Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n² ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.