1. 以下程序片段的时间复杂度为（ ）。

int cnt = 0;
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j += i) {
        for (int k = 1; k <= n; k += j) {
            ++cnt;
        }
    }
}

提示：$\frac{n}{1^1}+\frac{n}{2^1}+\cdots+\frac{n}{n^1}\approx C_1\log n$，$\frac{n}{1^2}+\frac{n}{2^2}+\cdots+\frac{n}{n^2}\approx C_2$，其中 $C_1,C_2$ 均为常数。

{{ select(1) }}

• $\Theta(n^2)$
• $\Theta(n^2\log n)$
• $\Theta(n\log n)$
• $\Theta(n\log^2 n)$