时间复杂度和循环

Question

有人能解释一下这两个循环在时间复杂度上的区别吗？

for(int i = 0; i < n; i++)
{
   for(int j=0; j < n; j++)
   {
        Matrix[i][j] = 0;
   }
}

和->

int i = 0;
int j = 0;

while(i < n)
{
    Matrix[i][j] = 0;

    j++;

    if(j == n)
    {

       j=0;
       i++;

    }

}

我知道第一个的时间复杂度是O(N2)，.I需要知道第二个的时间复杂度是多少，如果第二个的时间复杂度最低，为什么程序员倾向于使用第一个？

Answer 1

两种方案的时间复杂度均为O(n^2)

由于可读性更好，因此首选第一种解决方案