In the
Logarithms
y = logb(x) if and only if x=b y
logb(1) = 0
logb(b) = 1
logb(x*y) = logb(x) + logb(y)
logb(x/y) = logb(x) - logb(y)
logb(x n) = n logb(x)
logb(x) = logb(c) * logc(x) = logc(x) / logc(b)
The logb,can also be changed in refrence to logb(p x) = n lopx (np)
The formula here tells you that the addition complexcity is defined as multiplication not devision.