n^2的事件复杂度求解1 ~ n的每个数的约数之和

作者： 作者的头像   牛蛙点点 ,  2021-06-03 19:24:54 ,  所有人可见 ,  阅读 323

0 


for(int i = 1;i <= n;++i)//i是因数
        for(int j = 2;j <= n/i;++j)//j代表i的放大倍数
            sum[i*j] += i;

0 评论

1024
x