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

html5 • • 问答 

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

帮助我降低时间复杂度

回答

它实际上是数组元素的总和，乘以 3。它可以很容易地实现：

summ = sum(arrn)**3

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

以上是减少pythono(n^3)中3个循环的时间复杂度的全部内容。
THE END
分享
二维码
< <上一篇
下一篇>>