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\)