求教关于空间复杂度的问题

我对空间复杂度仍然不太明白，求教这两段代码：

1. for(int i = 0; i<a.length(); i++){
   
2.                     for(int j = i+1; j <= a.length(); j++){
   
3.                             set.add(a.substring(i,j));
   
4.                     }
   
5.             }

复制代码

1. for(int i = 0; i<a.length(); i++){
   
2.                     for(int j = i+1; j <= a.length(); j++){
   
3.                           String str = a.substring(i,j);
   
4.                       set.add(str);
   
5.                     }
   
6.             }

复制代码

两段代码唯一的区别就是第二段新建了一个str，但效果显然是一样的。根据我的理解，上一段代码需要的空间复杂度O(N^2)，而下一段代码因为没有任何新的str，所以只要O(1)。请问我的理解对吗？

这两个代码没区别，不管用不用str变量，调用substring的时候都会新建一个字符串。。。

luochen01 发表于 2016-3-8 10:46
这两个代码没区别，不管用不用str变量，调用substring的时候都会新建一个字符串。。。

明白了，谢谢