Recorrências Lineares (cont.)

Exemplo: N=4

X(1:4) = C(1:4)

M=0:

j = 1

X(2:4) = X(2:4) + X(1:3) * A(2:4)

A(2:4) = A(2:4) * A(1:3)

M=1:

j = 2

X(3:4) = X(3:4) + X(1:2) * A(3:4)

A(3:4) = A(3:4) * A(1:2)

Mas isto é equivalente a:

X(1)=C(1) Final do passo M=0

X(2)=C(2)+C(1)*A(2)

X(3)=C(3)+C(2)*A(3) + C(1)*A(2)*A(3)

X(4)=C(4)+C(3)*A(4) + C(2)*A(3)*A(4)+C(1)*A(2)*A(3)*A(4)

Slide anterior

Voltar para o primeiro slide

Exibir versão do elemento gráfico