减少 python o(n^3) 中 3 个循环的时间复杂度

Question

for i in arrn:
    for j in arrn:
        for k in arrn:
            summ+=i*j*k

帮我降低时间复杂度

Answer 1

其实就是对数组元素求和的3次方，实现起来很简单：

summ = sum(arrn)**3

这是 O(n)，因为您访问每个元素一次。