对于以下例子
int a = 0;
int b = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
a++;
for (int i = 0; i < n; i++)
b++;
时间复杂度:O(n2)
空间复杂度:O(1)
对于以下例子
int a = 0;
int b = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
a++;
for (int i = 0; i < n; i++)
b++;
时间复杂度:O(n2)
空间复杂度:O(1)