Would $\log(n + 10) = Θ(\log n)$?
I was having trouble with this because I wasn't sure if I could get rid of the $10$ inside the log as a lower order term.
Would $\log(n + 10) = Θ(\log n)$?
I was having trouble with this because I wasn't sure if I could get rid of the $10$ inside the log as a lower order term.
Copyright © 2021 JogjaFile Inc.
Hint :
prove that $$\log n < \log(n+10) < 2\log n$$
for some $n > N$. Consider that $\log(n+10) = \log n + \log(1+\frac{10}{n})$.