Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritm...

Q649659 | Informática, Algoritmos, Analista de Saneamento, Companhia de Saneamento de Minas Gerais MG, FUMARC

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes.

Estão CORRETAS as afirmativas:

a) I e II, apenas.
b) I e III, apenas.
c) I, II e III.
d) II e III, apenas.