Metodo Sostituzione (algoritmi ricorsivi)

---

Index

1. Introduzione
2. Metodo
3. Esempi

---

Introduzione

Il metodo della sostituzione si basa sull’ “intuire” la soluzione di un equazione di ricorrenza ed usare l’Principio dell’Induzione Matematica per dimostrare che la soluzione sia effettivamente quella intuita

Il risultato è un O grande

Con questo metodo non si pò essere certi di aver trovato la funzione che descriva esattamente l’algoritmo ($\Theta$) ma si è sicuri di aver trovato una funzione che sia perlomeno maggiore o uguale ($O$)

---

Metodo

---

Esempi

---