是以下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))

前两个循环与n成比例，最后一个循环是log n。

当然，它也是O（n ^ 3 * log（n）），因为big-O只是指定一个上限，如果O（n ^ 2 * log（n））是一个上限，那么O也是（N ^ 3 *的log（n））

Answer 2

复杂度 O（n ² log ₂ n）或者通常我们可以说 O（n ² log n）。