CSTBC: Theory Bridge Course Instructor: Kevin Milans (milans@uiuc.edu) Newsgroup: news.cs.uiuc.edu/class.i2cs.theory-bridge
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)