Um usuário possui um computador ocupado com 250 GB de dados e que consome, em média, 1,7 GB de memória, mas o sistema realiza ajustes constantes para ocupar apenas o máximo de memória disponível. A atual configuração do computador do usuário é: disco rígido de 500 GB e 5400 rpm, RAM de 1 GB (2 pentes de 500 MB), e monitor HD. Qual das seguintes trocas resultará em melhoria de desempenho, tornando-o mais rápido para uso geral? (considere que o tipo e intensidade de uso do computador não serão alterados).

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?