什么叫时间复杂度和空间复杂度?

发布网友 发布时间:2022-04-20 09:05

我来回答

1个回答

热心网友 时间:2022-04-26 14:45

时间复杂度是程序运行的时间,也可以说是次数;
空间复杂度是程序占用的空间;

如下程序:
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句话了么?
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com