下列算法的时间复杂度为()
for(i=1;i<=n;i++)
{m++;
for(j=1;j<=n;j++)
k*=m;
}
下列算法的时间复杂度为()
for(i=1;i<=n;i++)
{m++;
for(j=1;j<=n;j++)
k*=m;
}
A、O(n)
B、O(n2)
C、O(n3)
D、O(lognn)
【正确答案】:B
【题目解析】:该算法包含了二重循环。外循环次数为n,内循环次数也为n,需要执行n*n=n2次,因此时间复杂度为O(n2)。
Top