下面算法程序段的时间复杂度为______。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
x++;
下面算法程序段的时间复杂度为______。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
x++;
【正确答案】:O(n3) 解析:此算法包含3重循环,可知时间复杂度为O(n3)。
Top