Metodo “Divide et Impera”

Lezione 20 - Insegnamento di Algoritmi

Docente: Massimiliano Goldwurm

Corso di laurea triennale in Matematica

Università degli Studi di Milano

Lezione 20 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm

Metodo “Divide et Impera”
Obiettivi della lezione

I Generalità sul metodo “Divide et Impera”

I Schema di procedura degli algoritmi “Divide et Impera”
I Equazioni di ricorrenza del loro tempo di calcolo (Master
Theorem)
I Estensioni

Lezione 20 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm

Metodo “Divide et Impera”