Ricerca binaria
Verificato
Aggiornato il 14/08/2026
Significato di «Ricerca binaria»
Algoritmo che individua un elemento in una sequenza ordinata dimezzando ripetutamente l'intervallo di ricerca in base al confronto con l'elemento centrale. Raggiunge un costo logaritmico, molto inferiore alla scansione lineare, a patto che i dati siano già ordinati.
Fonti: Ricerca su sequenza ordinata per dimezzamenti successivi; O(log n). Knuth TAOCP vol. 3; CLRS; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Ricerca binaria
Cosa significa «Ricerca binaria»?
Algoritmo che individua un elemento in una sequenza ordinata dimezzando ripetutamente l'intervallo di ricerca in base al confronto con l'elemento centrale. Raggiunge un costo logaritmico, molto inferiore alla scansione lineare, a patto che i dati siano già ordinati.
A quale glossario appartiene «Ricerca binaria»?
«Ricerca binaria» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.