Recorrências Lineares

Forma Geral:

X(1) = C(1)

do i=2,N

X(i) = C(i) + X(i-1) * A(i)

enddo

Obs: Conforme já visto, não é possível vetorizar este loop. Porém, a seguinte execução é válida:

X[1:N] = C[1:N]

do M = 0, ?log2N? -1

j = 2**M

X[j+1:N] = X[j+1:N] + X[1:N-j] * A[j+1:N]

A[j+1:N] = A[j+1:N] * A[1:N-j]

enddo

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico