Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Analise os dois algoritmos a seguir:Algoritmo1:função...
Analise os dois algoritmos a seguir:
Algoritmo1: função algo(n) se n < 2 então retorne n caso contrário retorne algo(n - 1) + algo(n - 2) | Algoritmo2: função algo(n) i <- 1 j <- 0 para k de 1 até n faça 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.