Question

Determine whether each of the functions log(n + 1) and log(n2 + 1) is o(log n)

Answer 1

Assuming the order required is as n-> inf.

As n->inf, o(log(n+1)) -> o(log(n)) since the 1 is insignificant compared with n.

We can similarly drop the "1" as n-> inf, the expression becomes log(n^2+1) ->
log(n^2)=2log(n) which is still o(log(n)).

So yes, both are o(log(n)).

Note: you may have more offers of answers if you post similar questions in the computer and technology section.