这个基本算法O（n）怎么样？

int G(int a[], int n) {int x=0, i, j; for(i=1; i<n; i=i*2){ for(j=0; j<i; j++)     x += a[j]; } return x;}int G(int a[], int n) {int x=0, i, j; for(i=1;