首页 > 试题广场 >

下列算法段中,时间复杂度为()for(i=1;i<=n

[单选题]
下列算法段中,时间复杂度为()
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
x=0;
for(k=1;k<=n;k++)
x+=a*b;
}
}
  • O(n^2)
  • O(n^2*(n+1))
  • O(n*(n+1))
  • O(n^3)

这道题你会答吗?花几分钟告诉大家答案吧!