Умножение матриц Big O

Question

У меня есть вопрос относительно сценария с наилучшим случаем для этого фрагмента кода и сценария наихудшего случая в нотации Big O.С моей точки зрения, это должно быть O (n ^ 3) для обоих случаев, но некоторые люди не согласны.

public int [][] multiply (int [][] A, int 
 [][] B, int n) {   
int [][] C = new int[n][n]; - 1 ( ignored )
for(int i=0; i<n; i++) {        - n 
  for(int j=0; j<n; j++) {  - n 
     if(A[i][j ]!=0) {  - 1 ( ignored )
         for (int k=0; k<n; k++) {   - n
              C[i][k] += A[i][j]*B[j][k]; - 
        }
      }
     }
   }
 return C; 

}