1
$\begingroup$

Would $\log_2 (n+1)$ simplify to $\mathcal{O}(\log_2 n)$? I wasn't sure if this was valid since logs aren't distributive and I couldn't find a constant $c$ relating the expressions.

If this turns out to be valid, could you include the constant that relates the expressions?

3 Answers 3