Function 迭代n个重复数字的函数的时间复杂度

假设我有一个函数

def f(n):

   for x in range(int("1" * n)):
       ....  # assume this step is o(1)

该函数取整数n，然后迭代1次，重复n次

例如

对于n=5

for i in range(11111): 
    pass
   

对于n=4

for i in range(1111):
    pass

对于输入为n的函数，时间复杂度是多少？或者您将如何计算它

---

如果问题不清楚，请道歉，并感谢所有帮助。

如果输入值

n

，则迭代次数将为

（10^n-1）/9

因此，每增加一次输入，迭代次数就会增加10倍

---

还要注意，

n

不是输入大小，而是输入的值，因此时间复杂度是双指数的，因为输入大小在

n

中是对数的，那么时间复杂度应该是

n

对的，因为循环重复了

n

次？不，如果n=3，循环重复了111次等等@Flameoh我知道它现在做了什么让我有一个想法似乎复杂性接近

10^（n-1）

，4~1000，5~10000，6~1000000，所以是指数级的time@Flame这就是我所怀疑的，在计算时间复杂度时，使用近似值可以吗？啊，这确实是一个精确的公式：）我忘了10/9哇，谢谢。很好的迭代次数公式。