PROGETTARE bk PER INVARIANTI

Partendo da relazioni diverse si ottengono

approcci diversi, con diversa efficienza.

Un diverso invariante:

• k=0 _ b0 = 1

• k>0

k pari _ bk = (b2) k/2

k dispari _ bk = b * bk-1

b*b: non richiede disaper fare potenze

richiede di saper fare un prodotto

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica