我查看了嵌套的相互依赖的循环,但我无法弄清楚以下代码的时间复杂度:
void check(int n)
{
int i,j,k;
for(i=0;i<=n/2;i++)
{
for(j=0;j<=i*i;j++)
{
for(k=0;k<j*j;k++)
{
printf("HELLO"); //any O(1) task
}
}
}
}
最佳答案
为了计算时间复杂度,我们可以忽略低阶项。 'i'的最高次方是6所以
我们知道:
因此
关于algorithm - 以下代码片段的 O(n) 运行时时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44838627/