第1个回答 2010-09-06
时间复杂度是程序运行的时间，也可以说是次数；
空间复杂度是程序占用的空间；
如下程序：
int a[1000000];
int cnt = 0;
for(int i = 0; i < 1000; i++)
for(int j = 0; j < 1000; j++)
a[cnt++] = 0;
其中空间主要是开了一个数组a,大小为1000000；时间复杂的是2个for循环，第一个循环做一次，第二个就要做1000次，而第一个要做1000，则总共要做1000×1000次……
如果2个循环分别对应是M,N次，那么要做的次数就是M*N；
可以理解前面的2句话了么？本回答被提问者和网友采纳