Почему временная сложность этого алгоритма равна O (n ^ 5)? - PullRequest
0 голосов
/ 22 марта 2020

Может кто-нибудь объяснить мне, почему временная сложность этого алгоритма O (n ^ 5), ответ дан, но причина его нет.

static void rub(int n) {
    int count = 0;
    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++){
                    System.out.println("*");
                }
            }
        }
    }    
}
...