给定 n 个整数 a1, a2, … , an ,求它们两两相乘再相加的和,即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.
时间: 2023-07-30 14:10:33 浏览: 162
任意两个数相加的和问题
这道题可以使用双重循环来依次计算每一项的值,然后累加起来即可。
具体实现如下:
```python
def sum_of_products(nums):
n = len(nums)
res = 0
for i in range(n):
for j in range(i+1, n):
res += nums[i] * nums[j]
return res
```
时间复杂度为 $O(n^2)$,其中 n 是整数的个数。
阅读全文