首页 > 解决方案 > 我需要找到以下代码的时间复杂度吗?

问题描述

这是我要查找时间复杂度的代码:

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

是 O(n^8) 还是 O(n^6) 还是 O(n^5)?

标签: algorithmtime-complexityanalysis

解决方案


推荐阅读