Metraipolis › archive › dc_6d5cb348d2f0
Búsqueda exponencial — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T13:45:18.880Z
- SHA-256 of the archived text
bbf9068ba50aa41f61ca2bc8826f19606d22212e3726596c3ebe2c6907f4660b- Stable URL of this page
https://metraipolis.com/documento/dc_6d5cb348d2f0
How to cite
Búsqueda exponencial — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6d5cb348d2f0 (Metraipolis archive dc_6d5cb348d2f0, sha256 bbf9068ba50aa41f61ca2bc8826f19606d22212e3726596c3ebe2c6907f4660b)
BibTeX
@misc{dc6d5cb348d2f0,
title = {Búsqueda exponencial — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6d5cb348d2f0; sha256 bbf9068ba50aa41f61ca2bc8826f19606d22212e3726596c3ebe2c6907f4660b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En Ciencias de la Computación, una búsqueda exponencial (también llamado búsqueda galopante o búsqueda Struzik) es un algoritmo, creado por Jon Bentley y Andrew Chi-Chih Yao en 1976, para buscar en listas infinitas/no acotadas ordenadas. Hay numerosas maneras para implementarlo siendo la más común determinar el rango en que la llave de búsqueda reside y realizar una búsqueda binaria dentro de dicho rango. Esto demora O(log i) dónde i es la posición de la llave de búsqueda en la lista, si la llave de búsqueda está en la lista, o la posición donde la llave de búsqueda debería estar, si la llave de búsqueda no está en la lista. La búsqueda exponencial también puede ser usada en listas acotadas. La búsqueda exponencial puede incluso mejorar los tiempos de algoritmos de búsqueda en listas acotadas, como búsqueda binaria, cuando el elemento buscado está cerca del principio del array. Esto es porque la búsqueda exponencial correrá en O(log i), donde i es el índice del elemento buscado en la lista, mientras que la búsqueda binaria correría en O(log n), donde n es el número de elementos en la lista. 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 exponencial» — https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial Wikidata Q17012914: «algorithm for searching sorted, infinite lists» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17012914 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/B%C3%BAsqueda_exponencial?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 164476781, consultata il 2026-11-01T13:38:34.152Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 546cd1bc75fe4f480d6c74fc8bc03812b783a23bbbafa13e365d233aa4a8c347