Questão
ID 1415370Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2016 Banca: COMPERVE UFRN - Comissão Permanente do Vestibular da Universidade Federal do Rio Grande do Norte Órgão: Universidade Federal do Rio Grande do Norte
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