什么是执行时间增长率此代码的大O?

问题描述:

什么是执行时间增长率此代码的大O?什么是执行时间增长率此代码的大O?

int maxValue = m[0][0];   
for (int i = 0; i < N; i++)   
{      
    for (int j = 0; j < N; j++)   
    {      
     if (m[i][j] > maxValue)   
     {      
      maxValue = m[i][j];   
     }      
    }      
}     
cout << maxValue << endl;   
int sum = 0;      
for (int i = 0; i < N; i++)   
{      
    for (int j = 0; j < N; j++)   
    {      
     sum = sum + m[i][j];    
    }      
}       
cout << sum << endl;        
+0

是本次作业循环?分析它到目前为止你尝试过什么? – 2012-04-26 22:25:31

+0

这是功课吗?无论哪种方式,如果您提供给我们更多的上下文,它会有所帮助。没有人愿意回答“O(n^2)”这样的背景较低的东西。 – sblom 2012-04-26 22:25:42

O(N^2),因为你有两个嵌套 “为” 0运行N.

+1

该指标是否有用?请 – Paul 2012-04-26 22:37:39