具有多个嵌套的for循环时如何查找时间复杂度

Question

我有3个嵌套的for循环，1个有2个for循环，2个有5个for循环，第3个有3个for循环。时间的复杂度是多少？

Answer 1

通常，时间复杂度取决于循环的深度。像O(n**depth_of_loop)

在您的情况下，我们可以假设第一次复杂度为O(n**2)，第二次为O(n**5)，第三次为O(n**3)。基于这些循环的复杂度为 O(n**2) + O(n**5) + O(n**3) => O(n**5)

@philippf所说，真正的复杂性取决于您在循环中所做的事情。