String Concatenation的Big-O运行时解释(Java)?

时间:2016-01-19 04:28:38

标签: java algorithm runtime string-concatenation

如果words数组的所有元素都是固定长度的x字符串,

public String joinWords(String[] words) {
   String sentence = "";
   for (String w : words) {
        sentence = sentence + w; 
   }
   return sentence;
}

有人可以向我解释一下这个算法的运行时变成O(xn^2)吗? StringBuilderStringBuffer如何改善这一点?

0 个答案:

没有答案