在下面的例子中,如果我输入 a String s,空间复杂度是 O(n) 还是 O(1)?如果我只添加元音,它仍然是 O(n) 吗?
String s = "dfgdfgdfga";
StringBuilder sb = new StringBuilder();
for (int i = 0;i <s.length(); i++) {
sb.append(s.charAt(i));
}
return sb.toString();
Run Code Online (Sandbox Code Playgroud)