如果数组有[10,20,30,40]。我需要计算10*20+10*30+10*40+20*30+20*40+30*40。
假设乘法和加法都需要恒定的时间。
是否可以使用o(n)对其进行评估?
最佳答案
当然。
def sumproductsofpairs(lst):
total = 0
psum = 0
for x in lst:
total += psum * x
psum += x
return total
关于arrays - 所有成对数组元素的乘积之和,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25828445/