Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Baraldo, Nicola (2011) Trade-off spazio tempo nelle strategie di ricerca. [Laurea triennale]

Full text disponibile come:

[img]
Preview
PDF
221Kb

Abstract

Questa tesina tratta il problema della selezione dell’n-esimo elemento più piccolo da un insieme infinito di valori distinti salvati in un albero binario che soddisfa la proprietà di heap. Gli argomenti sono presi da On a Search Problem Related to Branch-and-Bound Procedures, Karp, Saks, Wigderson, cercando di strutturare al meglio gli algoritmi presentati sia dal punto di vista della descrizione che dell’analisi delle prestazioni

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Uncontrolled Keywords:heap, branch, bound, ricerca, selezione
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:33114
Relatore:Pietracaprina, Andrea
Data della tesi:30 September 2011
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record