Anteprima
Vedrai una selezione di 1 pagina su 5
Schema tipologie esercizi, Algoritmi & Strutture Dati, prof. Emilio Di Giacomo Pag. 1
1 su 5
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
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

Dettagli
Publisher
raffaele_1
A.A. 2017-2018
5 pagine
2 download
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.