Questão 2324857

• Banca: IFB
• Órgão: IFB
• Ano: 2017
• Provas: IFB - 2017 - IFB - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico.

I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores.

II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro.

III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear.

IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2ⁿ .

V) A complexidade do algoritmo de pesquisa binária é logarítmica.

Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

• A. I, II, IV, V.
• B. I, II, III, IV.
• C. I, II, III, V.
• D. II, III, IV, V.
• E. II, IV, V.

Gabarito: E

Comentários

• Na I é dsscrita a complexidade N logN, não logN, que ocorre em programas que resolvem um problema maior transformado-o em uma série de subproblemas menores, assim reduzindo o tamanho do problema por uma certa constante fracionária a cada passo.

• I) A complexidade logarítmica linear é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores.

  logarítmica linear = O(n Log n)

• Força Guerreiro!!!!!!