Мне нужно найти временную сложность следующего кода?

Вот код, который я хочу найти по временной сложности:

for(int i=0; i<n; i++){
   for(int j=i; j<i*i; j++){
      if(j%i==0){
         for(int k=0; k<j; k++){
            printf("*");
         }
       }
    }
}

Is it O(n^8) or O(n^6) or O(n^5)?


analysis algorithm time-complexity
person dr.faisu    schedule 12.10.2019    source источник
comment
Как вы думаете, почему это O (n ^ 8)?   -  person meowgoesthedog    schedule 12.10.2019
comment
Я нашел его с помощью настоящих формул последовательности, он дает мне O (n ^ 6). Но кто-то находит это O (n ^ 8). Но я так не думаю, O (n ^ 8) подходит.   -  person dr.faisu    schedule 12.10.2019