Sei sulla pagina 1di 11

Heapsort

Lezione 16 - Insegnamento di Algoritmi


Docente: Massimiliano Goldwurm

Corso di laurea triennale in Matematica


Università degli Studi di Milano

Lezione 16 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm


Heapsort
Obiettivi della lezione

I Definizione di heap
I Algoritmo di costruzione di uno heap
I Algoritmo Heapsort
I Analisi del tempo di calcolo e del numero di confronti di
Heapsort

Lezione 16 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm


Heapsort
ta
k

-1

Potrebbero piacerti anche