title: String Concatenation Complexity in Java
body: <p>I'm having trouble why a string concatenation in Java has an O(N) run-time. Can someone explain why this is so, and whether using the StringBuilder class has the same complexity?</p>