以下程序的时间复杂度是多少



时间复杂度是多少?

`

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("*")
}
}
}

`

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

当n=5时,这让我相信它是On^4:

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

我可能错了,我还不是大O的专家,但感谢阅读:(

最新更新