Che cos'è una ricerca binaria?
Supponiamo che una persona abbia un vasto assortimento di oggetti e li disponga in modo ordinato in una lunga fila. Quell'individuo può capire rapidamente dove si trova un particolare oggetto nella riga usando una ricerca binaria. Questa ricerca viene eseguita controllando l'elemento intermedio nella riga e se l'oggetto intermedio non è l'elemento cercato, in seguito cerca solo una delle metà della riga in cui l'oggetto potrebbe trovarsi. La persona saprebbe quale metà continuare a cercare perché gli articoli sono disposti in ordine. Questi due passaggi vengono eseguiti più e più volte, a metà sempre più piccoli, fino a quando l'oggetto non viene trovato o non è rimasto alcun posto dove guardare.
Nel campo dell'informatica, una ricerca binaria è una procedura dettagliata che trova la posizione o l'indice di un elemento in un insieme di dati ordinati in sequenza. Ciò si ottiene confrontando un valore noto con un elemento intermedio designato dell'array e, se non è equivalente, vincolando ripetutamente il confronto degli elementi intermedi con la metà rilevante più piccola dell'insieme fino a quando non si ottiene un'equivalenza o si esaurisce l'elenco.
Una ricerca binaria, a volte chiamata ricerca a metà intervallo, è molto più veloce di una ricerca sequenziale di base che inizia a un'estremità di un elenco di elementi e confronta ciascun elemento lungo il percorso fino a quando non viene trovata una corrispondenza o fino a quando la ricerca non raggiunge la fine di la lista. Se una persona avesse 100 articoli di fila e l'ultimo fosse quello cercato, una ricerca sequenziale richiederebbe 100 confronti. Il metodo di bisection, tuttavia, richiede solo sette confronti al massimo prima di trovare l'elemento. È ovviamente molto più efficiente di una ricerca sequenziale.
Il più grande svantaggio di una ricerca binaria è che l'elenco di elementi deve essere ordinato per far funzionare questa ricerca. L'ordinamento di un elenco richiede tempo. L'ordinamento quindi l'utilizzo di questo tipo di ricerca potrebbe richiedere più tempo rispetto al fare un altro tipo di ricerca in primo luogo.
Essere in grado di utilizzare le informazioni, soprattutto da insiemi di dati molto grandi, è importante per svolgere molte attività nella vita. La disciplina dell'informatica si occupa di molti tipi di problemi, inclusa la ricerca di modi efficienti per cercare informazioni in modo da ottenere risultati utili. Una ricerca binaria è solo uno dei molti algoritmi disponibili per la ricerca di dati.