Harmonic series (double)

84 Views Asked by At

I am wondering about the $\Theta$ class (i.e. asymptotic complexity) of the following:

$$\sum^n_{i=1} \sum_{j=1}^n \frac{1}{ij}$$

Since this is basically the harmonic series, applied twice, it seems to me that the answer is $\Theta(\log ^2 n)$. Is this correct?