0

I'm triying to solve this question question, but I don't understand why $$ -\log_2 (2\pi n pq)/(2n) $$ transforms into $$O(\ln n/ n)$$ can you help me please :( !!

Community
  • 1
Faby V
  • 1

1 Answers1

3

Use that $\log ab=\log a+\log b$ and $\log_b a=\dfrac{\log a}{\log b}$. Here $\log$ is the natural logarithm. Remember you want to show there exists $C$ such that your expression in absolute value is $$\leq C\frac{\log n}n$$

Pedro
  • 122,002