PROBLEMA: CALCOLO DI bk

Come usarlo per progettare l’algoritmo?

• inizialmente, v = v0 =1

• a ogni passo si deve trasformare l’invariante bk = vi * bk-i nella formabk = vi+1 * bk-(i+1) che deve assumere al passo successivo

• ciò si ottiene ponendo, a ogni passo

v’ = b * v i’ = i + 1

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica