Algorithm 使用内部循环重复时间确定循环的大O运行时是常量
我有一个函数Algorithm 使用内部循环重复时间确定循环的大O运行时是常量,algorithm,math,big-o,time-complexity,complexity-theory,Algorithm,Math,Big O,Time Complexity,Complexity Theory,我有一个函数 for(int i=0;i<n; i++) { b[i]=0; for(int j=0;j<5;j++) { b[i]=a[j+i] } } (inti=0;i不,您没有犯任何错误。您这样想是正确的,您的解决方案是完美的 外循环运行n次,内循环运行5次(恒定) 因此,循环复杂度为O(5*n)=O(n),其他语句的时间复杂度为常数 因为,5*n次程序执行意味着O(n)你的程序的时间复杂度我的老师提出了一个要求,我必须将函数更改为最小复杂度。我没
for(int i=0;i<n; i++)
{
b[i]=0;
for(int j=0;j<5;j++)
{
b[i]=a[j+i]
}
}
(inti=0;i不,您没有犯任何错误。您这样想是正确的,您的解决方案是完美的 外循环运行n次,内循环运行5次(恒定) 因此,循环复杂度为O(5*n)=O(n),其他语句的时间复杂度为常数
因为,5*n次程序执行意味着O(n)你的程序的时间复杂度我的老师提出了一个要求,我必须将函数更改为最小复杂度。我没有任何理想的方法来解决它们。你能帮我发布一个新的问题,并将链接传递到这里给我吗!我会尽可能地帮助你。祝福@user2083943。现在我必须制作一个程序目标与上述程序相同,但新程序的复杂性最低