空间复杂度怎么算 什么叫时间复杂度和空间复杂度？
什么叫时间复杂度和空间复杂度？时间复杂度是程序的运行时间或次数；空间复杂度是程序占用的空间；以下程序：int a[1000000]int CNT=0for（int i=0 ifor（int j=0 j
什么叫时间复杂度和空间复杂度？
时间复杂度是程序的运行时间或次数；
空间复杂度是程序占用的空间；
以下程序：
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
你能听懂前两句话吗？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）？
这个问题是错误的。我们不能做空间复杂度为1的那个。我给你一个长度为N的数组，其中只有一个数字出现奇数次，其他数字出现偶数次。