什么叫时间复杂度什么叫空间复杂度(时间复杂度和空间复杂度的概念)

大家好,小活来为大家解答以上的问题。时间复杂度与空间复杂度的区别，什么叫时间复杂度和空间复杂度这个很多人还不知道,现在让我们一起来看看吧！

1、时间复杂度是程序运行的时间，也可以说是次数；空间复杂度是程序占用的空间；如下程序：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循环，第一个循环做一次。

2、第二个就要做1000次，而第一个要做1000，则总共要做1000×1000次……如果2个循环分别对应是M,N次。

3、那么要做的次数就是M*N；可以理解前面的2句话了么？。

本文到此分享完毕，希望能帮助到大家。