为什么这段代码的运行时间为0（n ^ 2）

Question

为什么这段代码的运行时间是O（n ^ 2）。（正如破解编码面试书所写的那样）。以及如何改进它

public String makeSentence(String[] words) {
    StringBuffer sentence = new StringBuffer();
    for (String w : words) sentence.append(w);
    return sentence.toString();
}

Answer 1

n = words数组

中的元素数量

for循环至少意味着O(n)

在for循环中，sentence.append(w)的每个实例都应该是＆＃34;常量＆＃34;因为sentence是StringBuffer。

执行常量n次意味着您总共得到O(n)

Answer 2

要查看的关键行是for (String w : words) sentence.append(w);

在Java中，String附加是O（n）操作。因为append在for循环内，所以整个方法是O（n ^ 2）。