What is the complexity of recurrence $T(n) = T(n-1) + 1/n$
By unfolding $$T(n) = T(n-1) + \frac{1}{n} = T(n-2) + \frac{1}{n} + \frac{1}{n-1} = \dots=T(0) + \sum_{k=1}^{n} \frac{1}{k}$$
Now we can easily approximate the sum on the RHS using that
$$\sum_{k=1}^{n}\frac{1}{k} \le 1 + \int_{1}^{n}\frac{1}{x} dx = 1+ \log{n} - \log{1} = 1+ \log{n}$$
Therefore $T(n) \equiv O(\log{n})$