Questão de Programação (TI)IF-PI — 2016Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1IF-PI·Diversas·2016Programação (TI)

Considere o código-fonte que segue: int f1(int n) { if (n == 0 II n == 1) return n; else return (2 * f1(n-1) + 3 * f1(n-2)); } int f2(int n) { int a; int[] X = new int [n]; int[] X = new int [n]; int[] Z = new int [n]; X [0] = Y [0] = Z [0] = 0; X [1] = 1; Y [1] = 2; Z [1] = 3; for (a = 2; a <= n; a ++) { X [a] = Y [a- 1] + Z [a-2]; Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; } return X [n]; } Qual é o tempo de execução de f1(n) e f2(n), respectivamente?

Alternativas

Ficha técnica da questão

Banca
IF-PI
Órgão
Diversas
Ano
2016
Disciplina
Programação (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.