减少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)，因为您访问每个元素一次。