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

Responda: 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 pr...

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

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.