所有子数组的总和|套装1

这是一个计算数组中所有子数组的总和的函数，其时间复杂度为 O(n^2)，空间复杂度为 O(1)。

示例

arr = [1, 2, 3, 4]
total_sum = sum_all_subarrays(arr)
print(total_sum)  # 20

函数定义

def sum_all_subarrays(arr):
    n = len(arr)
    total_sum = 0
    for i in range(n):
        for j in range(i, n):
            subarr = arr[i:j+1]
            total_sum += sum(subarr)
    return total_sum

参数说明

• arr：一个包含整数的数组。

返回值说明

该函数返回数组 arr 中所有子数组的总和。

时间复杂度

该函数的时间复杂度为 O(n^2)，其中 n 为数组的长度。

空间复杂度

该函数的空间复杂度为 O(1)，即它并未消耗任何额外的空间。