Мне нужно оценить логарифм любой базы, это не имеет значения, с некоторой точностью. Есть ли алгоритм для этого? Я программирую на Java, поэтому я в порядке с Java-кодом.
Как быстро найти двоичный логарифм? (O (1) в лучшем случае) мог бы ответить на мой вопрос, но я этого не понимаю. Может ли быть разъяснено?
Используйте это удостоверение:
log b (n) = log e (n)/log e (b)
Где log может быть логарифмической функцией в любой базе, n - это число, а b - база. Например, в Java это найдет логарифм base-2 из 256:
Math.log(256) / Math.log(2)
=> 8.0
Math.log() использует base e, кстати. И там также Math.log10(), который использует base 10.