Metraipolis › archive › dc_102006d850ff
Búsqueda binaria — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T13:45:13.161Z
- SHA-256 of the archived text
de0cc1f558aa67a13b8e5c504eb246e5324f6454fbfedef61f15ae83cd190a1d- Stable URL of this page
https://metraipolis.com/documento/dc_102006d850ff
How to cite
Búsqueda binaria — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_102006d850ff (Metraipolis archive dc_102006d850ff, sha256 de0cc1f558aa67a13b8e5c504eb246e5324f6454fbfedef61f15ae83cd190a1d)
BibTeX
@misc{dc102006d850ff,
title = {Búsqueda binaria — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_102006d850ff; sha256 de0cc1f558aa67a13b8e5c504eb246e5324f6454fbfedef61f15ae83cd190a1d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida, como búsqueda de intervalo medio o búsqueda logarítmica, es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado. Compara el valor con el elemento en el medio del array, si no son iguales, la mitad en la cual el valor no puede estar es eliminada y la búsqueda continúa en la mitad restante hasta que el valor se encuentre. La búsqueda binaria es computada en el peor de los casos en un tiempo logarítmico, realizando O ( log n ) {\displaystyle O{\bigl (}\log n{\bigr )}} comparaciones, donde n es el número de elementos del arreglo y log es el logaritmo. La búsqueda binaria requiere solamente O(1) en espacio, es decir, que el espacio requerido por el algoritmo es el mismo para cualquier cantidad de elementos en el array. Aunque estructuras de datos especializadas en la búsqueda rápidas como las tablas hash pueden ser más eficientes, la búsqueda binaria se aplica a un amplio rango de problemas de búsqueda. Aunque la idea es simple, implementar la búsqueda binaria correctamente requiere atención a algunos detalles como su condición de parada y el cálculo del punto medio de un intervalo. Existen numerosas variaciones de la búsqueda binaria. Una variación particular (cascada fraccional) acelera la búsqueda binaria para un mismo valor en múltiples arreglos.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Búsqueda binaria» — https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria
Wikidata Q243754: «algoritmo di ricerca» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q243754
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/B%C3%BAsqueda_binaria?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174723524, consultata il 2026-11-01T13:37:28.718Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cf4517d78d061b0b16db764fdc45453a5fa9205f89997ced12ea9ce415ab5815