big-o - 次の O(n^2*log(n)) または O(n^3*log(n)) の大きな o は

Question

次の O(n^2*log(n)) または O(n^3*log(n)) の大きな o は?

for (int i=0;i<n;i++){
 for(int j=0;j<i;j++){
  for(int k=0;k<n;k*=2){
      System.out.print("test");
           }
        }
     }

Answer 1

O(n^2*log(n))

最初の 2 つのループは n に比例し、最後のループは log n です。

もちろん、big-O は上限を指定するだけなので O(n^3*log(n)) でもあり、O(n^2*log(n)) が上限である場合は O(n^ 3*log(n))

Answer 2

複雑さはO(n ² log ₂ n)または一般にO(n ² log n)と言えます。