Questão 4141015

• Banca: COMPERVE
• Órgão: UFRN
• Ano: 2016
• Provas: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Conceitos Básicos e Algoritmos

Analise os dois algoritmos a seguir:

Algoritmo1: Algoritmo2:

função algo(n) função algo(n)

se n < 2 então i <- 1

retorne n j <- 0

caso contrário para k de 1 até n faça

retorne algo(n - 1) + algo(n - 2) x <- i + j

i <- j

j <- x

retorne j

Em relação aos algoritmos expostos, é correto afirmar que

• A. o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.
• B. o algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.
• C. são soluções diferentes para problemas diferentes.
• D. são soluções recursivas para o mesmo problema.

Gabarito: A

Comentários

• Questão sem formatação alguma, como de costume o site se preocupa em quantidade, mas não em qualidade, só é possível entender algo e responder indo direto para o arquivo da prova.

• Força Guerreiro!!!!!!