C 近似运行时间

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

我用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;
            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的运行时间