I found a super old post from 2012 that said that python string multiplication is pretty fast: https://stackoverflow.com/questions/10418398/string-multiplication-versus-for-loop

Idk what the time complexity of this is though.