Questão 2707252

• Banca: FUMARC
• Órgão: COPASA
• Ano: 2018
• Provas: FUMARC - 2018 - COPASA - Agente de Saneamento - Desenvolvedor Sistemas Informação
• 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(n log n) resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.

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

III. Algoritmos de complexidade O(n) são chamados de complexidade constante, onde o tempo de execução cresce na mesma proporção do crescimento da estrutura de dados.

Estão CORRETAS as afirmativas:

• A. I, apenas.
• B. I e II, apenas.
• C. II e III, apenas.
• D. I, II e III.

Gabarito: A

Comentários

• As complexidades das alternativas II e III foram trocadas:

  I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.

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

  III. Algoritmos de complexidade O(n)  O(1)são chamados de complexidade constante, onde o tempo de execução cresce na mesma proporção do crescimento da estrutura de dados.

   

  GABARITO LETRA A;

   

  Fundamentação teórica do tema: http://www.decom.ufop.br/toffolo/site_media/uploads/2013-1/bcc202/slides/06._analise_de_algoritmos_(parte_3).pdf

• Força Guerreiro!!!!!!