下列算法的时间复杂度为()for(i=1；i

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

↑

下列算法的时间复杂度为()for(i=1；i

相关题目