计算数组所有元素之和—最快时间、最小空间复杂度（自己感觉的哈哈哈）

/* 最快时间、最小空间复杂度（自己感觉的哈哈哈）计算数组所有元素值之和（归并思想） */

int getsum(int arr[], int length)
{
    int interval = 1;
    int i;
    
    while( interval<length )
    {
        for( i=0; i+interval<length; i+=2*interval )
        {
            arr[i] = arr[i] + arr[i+interval];
        }
        interval *= 2;
    }
    
    return arr[0];
}