Logarithm
Logarithm is the inverse of exponentiation. In the equation 10^x = n, then the value of x is (base 10) log(n). When discussing logarithms in the context of big-o, we generally assume base 2, because we're dealing with computers.
Logarithm is the inverse of exponentiation. In the equation 10^x = n, then the value of x is (base 10) log(n). When discussing logarithms in the context of big-o, we generally assume base 2, because we're dealing with computers.