Временная сложность повторения строки (через str * int)

Question

Какова временная сложность повторения строки в python с помощью оператора String * int?

Для ясности, я говорю об этом явлении:

print("a"*4)

будет output "aaaa"

Я сам пытался найти ответ, но ничего не могу найти по этому поводу, и это хуже, потому что я не уверен, что это называется ... Я просто называю это повторением строки для сейчас.

Answer 1

Согласно эта лекция , учитывая целое число k и список l, k*l имеет сложность O(k*N).

Поскольку строки также являются повторяемыми, я предположим, что ответ для строк такой же.