# includeiostreamusingnamespacestd； //序列加法//方法1 :时间复杂度为o(n )，多余空间为) n )交错和(intarr ) { int sum=0； for(intI=0； i n； I ) { sum =arr[i]； } return sum； (/方法2 )递归方法，时间复杂度为o(n )，额外空间为log ) n ) intarraysum(intarr )、int low、int high (if ) low==high ) return arr (low ) returnarraysum(arr，low，mid ) array sum (arr，mid 1，high )； }}int main () intarr [ 11 ]={ 1，2，3，4，5，6，7，8，9，10，11 }； int sum_1，sum_2=0； sum _1=阵列sum (arr，11 )； sum_2=arraysum(arr，0，11-1 )； 请注意//这里是10而不是11。 由于符合数组下标，因此arr[11]不存在，cout '方法1:'sum_1endl； cout '方法2:「sum_2endl； 返回0； }
转载于：https://www.cn blogs.com/pan langen/p/7993612.html