时间复杂度与空间复杂度没有必然联系。但是也有以空间换时间或时间换空间的，此时，它们就会有影响。像散列法，用更多的空间，但时间会小于O(n)。
时间复杂度和空间复杂度，其实就是所耗时间与空间关于输入数据规模的函数，一般输入数据规模越大，所耗时间和空间就越多，如果所耗时间与数据规模成正比。时间复杂度就是o(n^2），同理有o(n^3）o(n^4）o(nlogn）o(2^n）等复杂度，空间复杂度跟时间复杂度的意思是一样的。
扩展资料：
一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。若一个算法为递归算法，其空间复杂度为递归所使用的堆栈空间的大小，它等于一次调用所分配的临时存储空间的大小乘以被调用的次数(即为递归调用的次数加1，这个1表示开始进行的一次非递归调用)。
参考资料来源：百度百科-空间复杂度
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024