Questão 4179916

• Banca: FUMARC
• Órgão: Câmara de Carmo do Cajuru - MG
• Ano: 2018
• Provas: FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:

• A. f(n) = O ( log n ).
• B. f(n) = O ( n ).
• C. f(n) = O ( n log n ).
• D. f(n) = O ( n²).

Gabarito: C

Comentários

• c = São algoritmos de complexidade nLogn. Ocorre tipicamente em algoritmos que dividem problemas em problemas menores, porém juntando posteriormente a solução dos problemas menores.

• Fonte: https://pt.wikipedia.org/wiki/Complexidade_log-linear

• Força Guerreiro!!!!!!