## Big O notation Log Base 2 or Log Base 10

When articles/question state that the Big O running time of the algorithm is O(LogN) .

For example Quicksort has a Big O running time of O (LogN) where the it is Log base 10 but Height of binary tree …

## Labelling logarithmic scale display in R

While plotting histogarm, scatterplots and other plots with axes scaled to logarithmic scale in R, how is it possible to use labels such as 10^-1 10^0 10^1 10^2 10^3 and so on instead of the axes …

## To Compute log(a+b)

I want the complete expansion of log(a+b)=?

for ex

log(a*b)=log a + log b;

log(a/b)=lob a – log b;
Similar to this, is there any expansion for log(a+b)???

## Workign with small probabilities, via logs

We’re asked to calculate Prob(K successes from N trials) where each of the N trials has a known success …

## Plot logarithmic axes with matplotlib in python

I want to plot a graph with one logarithmic axis using matplotlib.

I’ve been reading the docs, but can’t figure out the syntax. I know that it’s probably something simple like ‘scale=linear’ in the …

## 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 question was originally about bitwise operations, the thread is a good …

## 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 complexity. I know that I can make a regression between the time and the number of …

## 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, so I’m assuming it’s not possible. Are there any math wizards out there who know a solution for this?…

## What does “log*” mean?

I have come across the term O(log* N) in a book I’m reading on data structures. What does log* mean? I cannot find it on Google, and WolframAlpha doesn’t understand it either.

## Logarithm function of an arbitrary integer base in C

Is there a function or any other way to calculate in C the logarithm of base x, where x is an integer variable of my program?