Analise as afirmativas a seguir sobre complexidade de alg...

#Questão 729261 - Ciência da Computação, Algoritmos, FUMARC, 2018, Companhia de Saneamento de Minas Gerais - MG (COPASA/MG) (2ª edição), Analista de Saneamento

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:

Navegue em mais questões

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis