Log Rules Flashcards
1
Q
log(mn)
A
log(m) + log(n)
2
Q
log(m/n)
A
log(m) - log(n)
3
Q
log(m^n)
A
n * log(m)
4
Q
A
1/n * log(m)
5
Q
A
6
Q
A
7
Q
If…
A
…then…
8
Q
This implies that…
A
g(n) grows much faster than f(n)
