在下面的嵌套循环中,第二个for循环的时间复杂度是O(n),其中n代表第一个for循环的迭代次数。
for i in range(n):
for j in range(i):
# do something
第一个for循环的迭代次数为n,而第二个for循环的迭代次数为i,当第一个for循环执行到第i次迭代时,第二个for循环会执行i次。
时间复杂度表示算法的执行时间与输入规模之间的关系,而在这个嵌套循环中,第二个for循环的迭代次数受到外部for循环的控制,且每次迭代都会递增一次。因此,第二个for循环的迭代次数是随着输入规模递增的。
综上所述,第二个for循环的时间复杂度为O(n)。
领取专属 10元无门槛券
手把手带您无忧上云