Top "Logarithm" questions

The logarithm of a number is the exponent by which another fixed value, the base, has to be raised to produce that number.

(log n)^k = O(n)? For k greater or equal to 1

(log n)^k = O(n)? For k greater or equal to 1. My professor presented us with this statement in class, …

big-o notation logarithm proof
Logarithm of zero in Python

I am trying to do a logarithm of zero in Python. from math import log log(0) And this raises me …

python logarithm valueerror
Finding the exponent of n = 2**x using bitwise operations [logarithm in base 2 of n]

Is there a straightforward way to extracting the exponent from a power of 2 using bitwise operations only? EDIT: Although the …

python bit-manipulation primes bitwise-operators logarithm
How does using log10 correctly calculate the length of a integer?

int length = (int) floor( log10 (float) number ) + 1; My question is essentially a math question: WHY does taking the log10() of …

math logarithm
How to convert log probability into simple probability between 0 and 1 values using python

I am using Gaussian mixture model for speaker identification. I use this code to predict the speaker for each voice …

python gaussian logarithm gmm probability-distribution
How to know when Big O is Logarithmic?

My question arises from the post "Plain English Explanation of Big O". I don't know the exact meaning for logarithmic …

algorithm math big-o recurrence logarithm
Calculating Base-n logarithm in Ruby

This one seems like an easy one, but I'm having trouble calculating log (Base 5) in Ruby. Clearly the standard base-10 …

ruby math logarithm