Python 3.x 涉及电源时的时间复杂度是多少？ def f1（lst）： i=3 当我看一看i如何随着循环而增长时（^在这里意味着力量）：

这称为迭代幂，但它不是。如您所见，它是一个嵌套指数，因此时间复杂度将是反函数：

O（log3（log3（n））

这个问题似乎与数学无关。在迭代

k

，

i

is

3**3**k

@Wooble：不同的编程语言对某些操作有不同的成本，例如，C中的

strlen

is

O（n）

而Python中的

len（s）

是

O（1）

（对于内置序列类型）@J.F.Sebastian：当一个数字升到三次方时，不同的编程语言是否也会改变它的变化，以及它与对数的关系？提醒我不要使用这些编程语言。

 def f1(lst):
     i=3
     while i<len(lst):
        print(lst[i])
        i **= 3

i_0 = 3
i_1 = i_0^3 = 3^3
i_2 = i_1^3 = (3^3)^3 = 3^(3*3)
i_3 = i_2^3 = (3^(3*3))^3 = 3^(3*3*3)
...
i_n = 3^(3^n)