C 近似运行时间
我用C写了一个程序来解决最大子数组问题。此解决方案的复杂性为O(N^3)。有没有办法估算N=1000000的运行时间?我知道有比三阶算法快得多的算法,但我需要将它们与我当前的程序进行比较C 近似运行时间,c,arrays,algorithm,C,Arrays,Algorithm,我用C写了一个程序来解决最大子数组问题。此解决方案的复杂性为O(N^3)。有没有办法估算N=1000000的运行时间?我知道有比三阶算法快得多的算法,但我需要将它们与我当前的程序进行比较 int MaxSubSlow(){ int max_so_far = 0,i,j,k,temp_sum; for(j=1;j<N;j++){ for(k=j;k<N;k++){ temp_sum = 0; fo
int MaxSubSlow(){
int max_so_far = 0,i,j,k,temp_sum;
for(j=1;j<N;j++){
for(k=j;k<N;k++){
temp_sum = 0;
for(i=j;i<k;i++){
temp_sum += A[i];
}
if(temp_sum > max_so_far){
max_so_far = temp_sum;
}
}
}
return max_so_far;
}
int-MaxSubSlow(){
int max_so_far=0,i,j,k,temp_sum;
对于(j=1;j如果它是O(N^3),你可以用N=1000运行它,然后乘以100000000来近似N=1000000。(但是,由于O表示法可以隐藏除N^3之外的其他有效项,你不能确定它是一个非常好的近似。)我想这应该是N=1000000
?请告诉我们到目前为止你累了什么。是的,我想让它更容易阅读,但显然,那样更容易混淆。我会把它编辑掉。我的问题的可能重复不是关于计算算法的顺序。我知道它是O(N^3).我的问题是,我是否可以计算N=1000000的运行时间