Estratto del documento
1 NOTA: 3 possibili casi
Ricorrenze
TEOREMA DELL’ESPERTO tipo 1
tipo 2
tipo 3
tipo 4
METODO DI SOSTITUZIONE NOTA: può accadere che:
> caso base NON verificato
tipo 1 > caso induttivo NON verificato
può capitare che: Θ
al posto di O(lg n) ci mette
oppure “theta” tipo 2
NOTA: si usa l’albero di ricorsione poi
si verificano le soluzioni con il metodo
di sostituzione in generale.
notazioni asintotiche tipo 1
2 Domanda teorica random
alberi binari tipo 1
tipo 2
tipo 3
tipo 4
tipo 5
alberi ROSSONERO tipo 1
tipo 2
tabelle HASH (indirizzamento aperto-liste trabocco) tipo 1
tipo 2
HEAP-SORT tipo 1
tipo 2
ALGORITMI (ordinamento per confronti) tipo 1
ALBERI BINOMIALI tipo 1
HEAP-BINOMIALI – HEAP-BINARI tipo 1
tipo 2
tipo 3
Anteprima
Vedrai una selezione di 1 pagina su 5
Dettagli
SSD
Scienze matematiche e informatiche
INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del
Publisher raffaele_1 di informazioni apprese con la frequenza delle lezioni
di Algoritmi e strutture dati e studio autonomo di eventuali libri di riferimento in preparazione
dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale
dell'università Università degli Studi di Perugia o del prof Di Giacomo Emilio.
Recensioni
25 Agosto 2018
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
