Top "Logarithm" questions

What would cause an algorithm to have O(log log n) complexity?

This earlier question addresses some of the factors that might cause an algorithm to have O(log n) complexity. What …

algorithm big-o time-complexity complexity-theory logarithm

NumPy: Logarithm with base n

From the numpy documentation on logarithms, I have found functions to take the logarithm with base e, 2, and 10: import numpy …

python math numpy logarithm

Using log base 10 in a formula in Java

I'm trying to write a Java program that can take values and put them into a formula involving log base 10. …

java logarithm

Difference between O(n) and O(log(n)) - which is better and what exactly is O(log(n))?

This is my first course in data structures and every lecture / TA lecture , we talk about O(log(n)) . This …

algorithm data-structures complexity-theory big-o logarithm

What is the big-O of the function (log n)^k

What is the big-O complexity of the function (log n)k for any k?

algorithm math complexity-theory big-o logarithm

What would cause an algorithm to have O(log n) complexity?

My knowledge of big-O is limited, and when log terms show up in the equation it throws me off even …

algorithm big-o time-complexity logarithm

Logarithmic y-axis bins in python

I'm trying to create a histogram of a data column and plot it logarithmically (y-axis) and I'm not sure why …

python matplotlib histogram logarithm

How to do an integer log2() in C++?

In the C++ standard libraries I found only a floating point log method. Now I use log to find the …

c++ floating-accuracy logarithm

How can I specify the base for Math.log() in JavaScript?

I need a log function for JavaScript, but it needs to be base 10. I can't see any listing for this, …

javascript math logarithm

Convert Linear scale to Logarithmic

I have a linear scale that ranges form 0.1 to 10 with increments of change at 0.1:   |----------[]----------| 0.1         5.0         10 However, the output really …

math logarithm