for (int i = 1;i <= n;i++)
for (int j = 1;j <= n/i;j++) ...
是调和级数级别的复杂度,可以由调和级数近似求和公式得到
\(T(n)=n\sum_{i=1}^n \frac{1}{n}=O(n \ln n)\)
具体过程如下
其中 \(\gamma \approx 0.5772156649\)
for (int i = 1;i <= n;i++)
for (int j = 1;j <= n/i;j++) ...
是调和级数级别的复杂度,可以由调和级数近似求和公式得到
\(T(n)=n\sum_{i=1}^n \frac{1}{n}=O(n \ln n)\)
具体过程如下
其中 \(\gamma \approx 0.5772156649\)