How can I show that function defined as(adsbygoogle = window.adsbygoogle || []).push({});

f(n) = f(n-1) + 1/n is O(logn) ?

Do I need to use induction here?

Thanks in advance.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: O() proof?

**Physics Forums | Science Articles, Homework Help, Discussion**