Questão Q729261
2018 Fundação Mariana Resende Costa (FUMARC) Companhia de Saneamento de Minas Gerais - MG (COPASA/MG) (2ª edição)
Ciência da Computação Algoritmos
Prova: Concurso Companhia de Saneamento de Minas Gerais - MG (COPASA/MG) (2ª edição) - Analista de Saneamento Área Analista de Informática - Fundação Mariana Resende Costa (FUMARC) do ano 2018 • Companhia de Saneamento de Minas Gerais - MG (COPASA/MG) (2ª edição)

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

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:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...