小编Cur*_*s G的帖子

空间复杂度字符串生成器

在下面的例子中,如果我输入 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)

java string complexity-theory stringbuilder

4
推荐指数
1
解决办法
2745
查看次数

标签 统计

complexity-theory ×1

java ×1

string ×1

stringbuilder ×1