Cos'è una ricerca binaria?
Supponiamo che una persona abbia un assortimento di articoli molto ampio e li organizzi in qualche modo ordinato in una lunga fila. Quell'individuo può capire rapidamente dove nella riga si trova un particolare oggetto utilizzando una ricerca binaria. Questa ricerca viene effettuata controllando l'elemento centrale nella riga e se l'oggetto centrale non è l'articolo richiesto, in seguito guarda solo in una delle metà della riga in cui potrebbe essere l'elemento. La persona saprebbe quale metà continuare a guardare perché gli articoli sono disposti in ordine. Questi due passaggi vengono eseguiti più e più volte, a metà sempre più piccolo, fino a quando l'articolo non viene trovato o non è rimasto da nessuna parte.
Nel campo dell'informatica, una ricerca binaria è una procedura passo-passo che trova la posizione o l'indice, di un elemento in un set di dati ordinato in sequenza. Realizza questo confrontando un valore noto con un elemento medio designato dell'array e, se non è equivalente, vincola ripetutamente l'elemento medio confronto con lo smalla metà rilevante del set fino a ottenere un'equivalenza o l'elenco è esaurito.
Una ricerca binaria, a volte chiamata una ricerca a metà intervallo, è molto più veloce di una ricerca sequenziale di base che inizia da un'estremità di un elenco di elementi e confronta ogni elemento lungo la strada fino a quando non viene trovata una corrispondenza o fino a quando la ricerca non raggiunge la fine dell'elenco. Se una persona avesse 100 elementi di fila e l'ultimo elemento era quello che veniva cercato, una ricerca sequenziale avrebbe richiesto 100 confronti. Il metodo di bisection, tuttavia, richiede solo sette confronti al massimo prima che venga trovato l'oggetto. È ovviamente molto più efficiente di una ricerca sequenziale.
Il più grande svantaggio di una ricerca binaria è che l'elenco degli elementi deve essere ordinato affinché questa ricerca funzioni. L'ordinamento di un elenco richiede tempo. L'ordinamento quindi l'utilizzo di questo tipo di ricerca potrebbe richiedere più tempo che fare un altro tipo di ricerca in primo luogo.
Essere in grado di utilizzare le informazioni, soprattutto da set di dati molto grandi, è importante per svolgere molti compiti nella vita. La disciplina dell'informatica si occupa di molti tipi di problemi, tra cui la ricerca di modi efficienti per cercare informazioni in modo da ottenere risultati utili. Una ricerca binaria è solo uno dei tanti algoritmi disponibili per la ricerca tramite dati.