什么是执行时间增长率这个代码的大O？

Question

这段代码的执行时间增长率大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;                            

Answer 1

O（N ^ 2），因为你有两个嵌套的“for”循环，从0到N.