空间复杂度怎么算 什么叫时间复杂度和空间复杂度？

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

时间复杂度是程序的运行时间或次数；

空间复杂度是程序占用的空间；

以下程序：

int a[1000000

]int CNT=0

for（int i=0 i

for（int j=0 j

a[CNT]=0

空间主要是一个大小为1000000的数组a；时间是复杂的两个for循环。第一个循环要做一次，第二个循环要做1000次，第一个循环要做1000次，一共1000×1000次

如果两个循环分别对应m和N次，那么要做的次数就是m*N

你能听懂前两句话吗？

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

当计算机完成任务时，它有两个指示器：时间和所有内存（即空间）。两者呈负相关。也就是说，在设计特定的程序时，可以选择使用更多的内存，这样可以提高程序的速度，也就是减少程序的运行时间。另一方面，也可以选择使用较少的内存，这样可以节省内存，但同时，程序运行速度会变慢，这意味着程序运行时间会更长。总之，该算法只有两种策略，一种是以时间换空间，另一种是以空间换时间。直接答案是高空间复杂度和低时间复杂度的算法，反之亦然。

空间复杂度怎么算 时间复杂度和空间复杂度含义 时间复杂度和空间复杂度

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。