评估三层for循环加一层顺序for循环的时间复杂度

代码

  

for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
        for (k = 0; k < n; k++) {
        }
        for (m = 0; m < n; m++) {
        }
    }
}

时间复杂度分析

   第一层for循环时间复杂度是O(n)

   第二层for循环时间复杂度是O(n)

   第三层里面那个顺序for循环，所以复杂度是O(n)+O(n)=O(2n) 即O(n)

   所以时间复杂度是O(n ³)