调和级数可以用在计算时间复杂度里

$$\sum_{k=1}^{n} \frac{1}{k} \approx \log n$$
例:
$O(n / 1 + n / 2 + n / 3 + … + n / n) = O(n * (1 / 1 + 1 / 2 + 1 / 3 + … + 1 / n)) ≈ O(n \log n)$

$1 / 2 + 1 / 3 + 1 / 5 + 1 / 7 + … + 1 / n ≈ \log \log n$
例:
$O(n / 2 + n / 3 + n / 5 + n / 7 + … + n / n) = O(n * (1 / 2 + 1 / 3 + 1 / 5 + 1 / 7 + … + 1 / n)) ≈ O(n \log \log n)$