Ricerca dicotomica
algoritmo di ricerca / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Ricerca dicotomica?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
In informatica, la ricerca dicotomica (o ricerca binaria)[1] è un algoritmo di ricerca che individua l'indice di un determinato valore presente in un insieme ordinato di dati. La ricerca dicotomica richiede un accesso casuale ai dati in cui cercare.
Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
Fatti in breve Classe, Struttura dati ...
Ricerca dicotomica | |
---|---|
Esempio: ricerca dell'elemento 4 in una collezione ordinata di nove elementi. | |
Classe | Algoritmo di ricerca |
Struttura dati | Array |
Caso peggiore temporalmente | О(log2n) |
Caso ottimo temporalmente | O(1) |
Caso medio temporalmente | O(log2n) |
Caso peggiore spazialmente | O(1) |
Ottimale | Si |
Chiudi