时间复杂度

1. 当循环变量以常量递增或递减时，简单循环的时间复杂度

这里，i：它是一个循环变量。

n：循环要执行的次数。

在上述情况下，循环执行 'n' 次。 因此，该循环的时间复杂度为 O(n)。

2. 当循环变量除以或乘以一个常量时，循环的时间复杂度

这里，i：它是一个循环变量。

c：它是一个常量。

n：循环要执行的次数。

在这种情况下，时间复杂度为 O(logn)。

3. 嵌套循环的时间复杂度。

这里，i：它是一个外循环变量。

j：它是一个内循环变量。

n：循环要执行的次数。

在这种情况下，在 i 的每次迭代中，内循环执行 'n' 次。 循环的时间复杂度等于最内层语句要执行的次数。

时间复杂度 = O(n2)。

4. 无限循环的时间复杂度

无限循环执行“无限次”。 因此，无限循环没有“算法时间复杂度”。

5. 不同循环的时间复杂度。

当存在多个循环时

不同循环的时间复杂度等于各个循环的复杂度的总和。

因此，

时间复杂度 = O(m)+O(n)