time-complexity - 这段代码的执行时间增长率 Big O 是多少？

Question

这段代码的执行时间增长率 Big 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) 因为你有两个从 0 到 N 运行的嵌套“for”循环。