Questão 2716591

• Banca: FUMARC
• Órgão: COPASA
• Ano: 2018
• Provas: FUMARC - 2018 - COPASA - Analista de Saneamento - Analista de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade logarí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 constante, 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.

Gabarito: C

Comentários

• 1 -  Constante

  log n -  logaritmica

  log^2 n -  log-quadratica

  n -  linear

  n log n - n log n

  n^2 - quadrática

  n^3 - cúbica

  2^n - exponencial

   

   

  GABARITO - ITEM C

   

• Força Guerreiro!!!!!!