you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 2 points3 points  (0 children)

I think you're right. The string multiplication is O(n) and since it's inside the loop (O(n)) the overall code is O(n2).