Il metodo di sostituzione per risolvere le ricorrenze richiede di tentare uno schema di soluzione, quindi usare l’induzione matematica per trovare le costanti e mostrare che la soluzione funziona.
Questo metodo è potente ma può essere applicato solo quando sia facile azzeccare lo schema di soluzione.
Nessun commento:
Posta un commento