字符串重复的时间复杂度（通过 str * int）

Question

What's the time complexity of repeating a string in python with the String * int operator?

To be clear, I'm talking about this phenomenon:

print("a"*4)

would output "aaaa"

I tried to find an answer myself, but can't find anything about this, and it's worse because I am unsure of what it's called... I'm just calling it string repetition for now.

Answer 1

According to this lecture , given an integer k and a list l , k*l is of complexity O(k*N) .

Since strings are iterables too, I assume the answer is the same for strings.