Cos'è una ricerca binaria?

Supponiamo che una persona abbia un assortimento molto grande di articoli 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'oggetto non viene trovato o non è rimasto da nessuna parte.

Nel campo dell'informatica, una ricerca binaria è una procedura passo-passo cheTrova la posizione o l'indice, di un elemento in un set di dati ordinato in sequenza.Ottiene questo confrontando un valore noto con un elemento medio designato dell'array e, se non è equivalente, vincola ripetutamente l'elemento medio confronto con la metà più piccola rilevante del set fino a ottenere un'equivalenza o l'elenco è esaurito.

Una ricerca binaria, a volte chiamata 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 partita o fino a quando la ricerca non raggiungefine 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 per questa ricerca.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, specialmente 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.