您现在的位置是：首页>天天知识 > 正文

什么叫时间复杂度和空间复杂度（关于什么叫时间复杂度和空间复杂度的介绍）

2023-03-05 12:00:02【天天知识】

简介提及什么叫时间复杂度和空间复杂度，有许多人不了解，那么下面来看看小进对什么叫时间复杂度和空间复杂度的相关介绍。什么叫时间复杂度和

提及什么叫时间复杂度和空间复杂度，有许多人不了解，那么下面来看看小进对什么叫时间复杂度和空间复杂度的相关介绍。

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

1、时间复杂度是程序运行的时间，也可以说是次数；空间复杂度是程序占用的空间；如下程序：inta[1000000];intcnt=0;for(inti=0;i

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

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

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