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。现在我必须制作一个程序目标与上述程序相同,但新程序的复杂性最低