O'Reilly logo
  • Huu Khiem Tong thinks this is interesting:

Recalling that the summation satisfies H(n) = In n + Θ(1), we have E[X] = 2n ln n + Θ(n).

From

Cover of Probability and Computing

Note

H(n) is called Harmonic Number