Criteri di costo uniforme e logaritmico

Lezione 5 - Insegnamento di Algoritmi

Docente: Massimiliano Goldwurm

Corso di laurea triennale in Matematica

Università degli Studi di Milano

Lezione 5 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm

Criteri di costo uniforme e logaritmico
Obiettivi della lezione

I Criterio di costo uniforme: tempo di calcolo e spazio di

memoria
I Criterio di costo logaritmico: tempo di calcolo e spazio di
memoria
I Esempi di analisi di programmi RAM

Lezione 5 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm

Criteri di costo uniforme e logaritmico
--------------------
i