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

Question

使用 String * int 运算符重复 python 中的字符串的时间复杂度是多少？

明确一点，我说的是这个现象：

print("a"*4)

会输出"aaaa"

我试图自己找到答案，但找不到任何相关信息，更糟糕的是因为我不确定它叫什么......我现在只是称它为字符串重复。

Answer 1

根据this lecture，给定一个整数k和一个列表l，k*l的复杂度为O(k*N)。

因为字符串也是可迭代的，我假设字符串的答案是一样的。