Question

算法的空间复杂度和时间复杂度有联系吗

Answer 1

时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 不过一般我们说的时间复杂度是指他运行时计算的次数, 空间复杂度是指运行完一个程序所需内存的大小。

Answer 2

时间复杂度与空间复杂度没有必然联系。但是也有以空间换时间或时间换空间的，此时，它们就会有影响。像散列法，用更多的空间，但时间会小于O(n)。

时间复杂度是程序求解问题，所需要执行的次数，如for(int i=0;i<n;i++){...} 会执行n次，则时间复杂度是O(n); 像简单排序，冒泡排序，选择排序，有两层for循环，要执行NxN次，则时间复杂度是O(n^2);它们在排序时交换变量要用到一个临时变量作为临时存储空间，所以空间复杂度为O(1)。