Interpolation search: differenze tra le versioni

Versione delle 23:37, 11 gen 2017

Versione delle 13:09, 24 giu 2017

Riga 1:

{{Algoritmo

|classclasse = [[Algoritmo di ricerca]]

|immagine =

|image=

|didascalia =

|caption=

|datastruttura dati = [[Array]] ordinato

|timetempo = n

|tempo migliore = 1

|best-time=1

|average-timetempo medio = log(log(''n''))

|spacespazio =

|ottimale =

|optimal=

}}

L''''interpolation search''' è un [[algoritmo di ricerca]] di un dato valore chiave in un [[array]] ordinato tramite gli stessi valori delle chiavi. È il metodo corrispondente alla ricerca di un particolare termine all'interno di un [[dizionario]] o di un nominativo all'interno di un [[elenco telefonico]].