java - logaritmo - math log10

Algoritmo logaritmo

Question

Necesito evaluar un logaritmo de cualquier base, no importa, con cierta precisión. ¿Hay un algoritmo para esto? Programo en Java, así que estoy bien con el código Java.

¿Cómo encontrar un logaritmo binario muy rápido? (O (1) en el mejor de los casos) podría ser capaz de responder a mi pregunta, pero no lo entiendo. ¿Se puede aclarar?

Answer 1

Usa esta identidad:

log _b (n) = log _e (n) / log _e (b)

Donde log puede ser una función de logaritmo en cualquier base, n es el número b es la base. Por ejemplo, en Java, encontrará el logaritmo en base 2 de 256:

Math.log(256) / Math.log(2)
=> 8.0

Math.log() usa la base e , por cierto. Y también está Math.log10() , que utiliza la base 10 .