小编Ned*_*dko的帖子

这是O（N ^ 2）还是O（nlogn）。有嵌套循环时，它不是n ^ 2吗？

int a[], N;
int f1(){ int i, j, sum=0;
    for (i=1;; i=2*i)
    {
        If (i>=N)  return sum;
        for (j=1; j<2*i;j++) sum+=a[i];
    }