Какова будет временная сложность программы ниже?

Question

Какой будет сложность времени?

`

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

`

Answer 1

**                                                                                                                                                       
***                                                                                                                                                      
***                                                                                                                                                      
****                                                                                                                                                     
*****                                                                                                                                                    
******                                                                                                                                                   
*******                                                                                                                                                  
********                                                                                                                                                 
****                                                                                                                                                     
*****                                                                                                                                                    
******                                                                                                                                                   
*******                                                                                                                                                  
********                                                                                                                                                 
*********                                                                                                                                                
**********                                                                                                                                               
***********                                                                                                                                              
************                                                                                                                                             
*************                                                                                                                                            
**************                                                                                                                                           
***************  

когда n = 5, что наводит меня на мысль, что это O n ^ 4:

For i = 0 to n      ->n
For j = i to i*i    ->max times is n sqr
For k = 0 to j      ->n

Возможно, я ошибаюсь, я еще не эксперт в большой О, но спасибо для чтения:)