Trade-off spazio tempo nelle strategie di ricerca

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