CSTBC: Theory Bridge Course

Instructor: Kevin Milans (


Photo by Bryan Clark

Lecture 15

Q: Lecture 15 slides page 5, shouldn't H_n=THETA(log n) be H_n=THETA( ln n)?
A: It is OK as written. This is because changing the base of the logarithm only changes the function by a constant. For example,
ln(n) = log(n)/log(e)