<分区>
def f2(lst):
i = len(lst)
while i>0:
for j in range(i, i+10**8):
for k in range(i):
print(k)
i -= 2
时间复杂度是多少？ while 将运行 n/2 次，但其余的呢？
<分区>
def f2(lst):
i = len(lst)
while i>0:
for j in range(i, i+10**8):
for k in range(i):
print(k)
i -= 2
时间复杂度是多少？ while 将运行 n/2 次，但其余的呢？
最佳答案
答案是O(n^2)。
第一个循环是~n，第二个是常数时间，第三个是~n。
关于python - 循环的时间复杂度是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22731483/