Saltar al contenido

Introducción a LogarithmsJan, 3rdWhat es logaritmos? Logaritmos son la inversa de exponenciación …

marzo 13, 2020

 

¿Cuál es logaritmos?

  • Los logaritmos son el inverso de la exponenciación.
  • Los logaritmos fueron introducidos por John Napier para simplificar los cálculos.

algún valor mathslogbase = exponente baseexponent = valor

log2 8 = 3 23 = 8. (2x2x2 = 8)

El logaritmo de base 2 de 8 es 3 que significa que hay que elevar el exponente de la base 2 para producir el valor 8.

log2 16 = 4 24 = 16

el logaritmo de la base 2 de 16 es 4.

logaritmos no son siempre con la base 2, pero en informática, que en su mayoría de uso base 2. algoritmo de búsqueda binaria con

complejidad logarítmica de búsqueda

binario se utiliza en los conjuntos de datos ordenados Comienza con la comparando elemento mitad de la matriz con el valor objetivo cuando el valor de destino coincide entonces se devuelve su posición. Si el valor objetivo es menor que el elemento medio, la búsqueda continúa en la mitad inferior de la matriz. Si el valor objetivo es mayor que el elemento medio, la búsqueda continúa en la mitad superior del array. Este proceso continúa hasta que ya no se dividió la matriz.

En el ejemplo anterior, se cortó la matriz 3 veces para obtener el valor objetivo.

el gran momento O complejidad de búsqueda binaria es O (log n).

O (log n)