分析以下各程序段,求出算法的时间复杂度

for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++;
2024-12-23 10:36:39
推荐回答(1个)
回答1:

总共循环i*j*k次,ijk取最大值n ,那么时间复杂度就是O(n³)