众所周知,调和级数近似 O(nlogn)O(n\log n)O(nlogn),
即∑i=1n⌊ni⌋=O(nlogn)\sum_{i=1}^n \lfloor \frac{n}{i}\rfloor=O(n\log n)∑i=1n⌊in⌋=O(nlogn)
那么∑i=1n⌊ni⌋2\sum_{i=1}^n \lfloor \frac{n}{i}\rfloor^2∑i=1n⌊in⌋2的近似值是啥。
比如有时打了这么个循环
for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i) for(int k=i;k<=n;k+=i)
就不知道该怎么判断复杂度,请教一下大佬