RT,譬如说对于下面的代码
for (int i = 1;i <= n;i++){ for (int j = 1;j <= 100;j++){ for (int k = 1;k <= n;k++){ for (int m = 1;m <= n;m++){ WORK(); } } } for (int j = 1;j <= n;j++){ WORK(); } }
它的时间复杂度是 O(n2)O(n^2)O(n2) 还是 O(n3)O(n^3)O(n3) 呢?