Metraipolis › archive › dc_f709c09dd561

Logaritmo binario — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Logaritmo_binario
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-10T09:24:19.541Z
SHA-256 of the archived text: 4c6b484f52a49eef4d87fc43cc2935eb9706601d41578bd268e0b0196b6f5711
Stable URL of this page: https://metraipolis.com/documento/dc_f709c09dd561

How to cite

Logaritmo binario — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Logaritmo_binario (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f709c09dd561 (Metraipolis archive dc_f709c09dd561, sha256 4c6b484f52a49eef4d87fc43cc2935eb9706601d41578bd268e0b0196b6f5711)

BibTeX

@misc{dcf709c09dd561,
  title = {Logaritmo binario — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Logaritmo_binario},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f709c09dd561; sha256 4c6b484f52a49eef4d87fc43cc2935eb9706601d41578bd268e0b0196b6f5711},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Logaritmo_binario. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En matemática el logaritmo binario o logaritmo en base 2: y = log 2 ( x ) {\displaystyle y=\log _{2}(x)} es la función matemática que determina a que valor y hay que elevarse a 2 para obtener x, es un caso particular de logaritmos en el que la base es 2. Esta base tiene su importancia en informática (donde se lo representa comúnmente como lg n, o ld n que proviene del Latín logarithmus dualis), dada la codificación binaria que se utiliza. Así por ejemplo con un número determinado de bits, ocho por ejemplo, se puede codificar una cantidad de información equivalente a 2 8 = 256 {\displaystyle 2^{8}=256} , que es el número de variaciones que se pueden realizar con 0 y 1 en ocho posiciones. El uso del logaritmo binario, es útil cuando la información a calcular es la contraria: cuantas posiciones binarias y se necesitarán si se tiene que codificar x datos, direcciones, etc. Con el ejemplo anterior para codificar 256 direcciones son necesarios log 2 ( 256 ) = 8 bits {\displaystyle \log _{2}(256)=8{\text{ bits}}} . El logaritmo binario aparece frecuentemente en el análisis de algoritmos. Si un número n mayor que 1 es dividido por 2 repetidamente, el número de iteraciones necesitadas para obtener un valor de al menos 1 es la parte entera del lg n. Esta idea es utilizada en el análisis de varios algoritmos y estructura de datos. Por ejemplo en la búsqueda binaria, el tamaño del problema que resolver es dividido en mitades en cada iteración, y por lo tanto se necesitarán lg n iteraciones para resolver un problema de tamaño n. Similarmente, un árbol binario de búsqueda que contenga n elementos tiene una altura de lg n+1.

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 «Logaritmo binario» — https://es.wikipedia.org/wiki/Logaritmo_binario
Wikidata Q581168: «mathematical function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q581168
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Logaritmo_binario?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 163293265, consultata il 2026-11-10T09:11:26.075Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 84dc600d849ca8588158c4ae884d476d73614fe68a4d7603d5a7ab2ca0b928fe