next up previous contents
Next: Esercizio 3 Up: Allineamento tra due sequenze Previous: Esercizio 1   Indice

Esercizio 2

Se date due sequenze $s$ e $t$, si ha che $len(s) < n + 1$ e $len(t) < n + 1$, utilizzando le operazioni dell'esercizio precedente, verificare che $C(BA) < n+1$.



2004-11-02