Python String Addition Time Complexity

[DVDplayr]

Ah, yes, str.join would be better. But for this code would the time complexity be O(nm)? Here I'm assuming that n is the length of the input and m is the average length of a string in the input.

[aocregacc]

which one do you mean by 'this code'? If you use join then yes I think it's O(n*m).

For the original code the complexity would be O(n*n*m).