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?