外循环和内部if循环的时间复杂度

外循环和内部if循环的时间复杂度取决于具体的代码实现和循环条件。以下是一些示例和对应的时间复杂度分析：

1. 外循环的时间复杂度为O(n)，内部if循环的时间复杂度为O(1)：

for i in range(n):
    if condition:
        # do something

在此示例中，外循环执行n次，内部if循环的时间复杂度为O(1)。因此，整体的时间复杂度为O(n)。

2. 外循环的时间复杂度为O(n)，内部if循环的时间复杂度为O(n)：

for i in range(n):
    for j in range(n):
        if condition:
            # do something

在此示例中，外循环执行n次，内部if循环执行n次。因此，整体的时间复杂度为O(n^2)。

3. 外循环的时间复杂度为O(n)，内部if循环的时间复杂度为O(m)，其中m表示与输入规模n相关的变量：

for i in range(n):
    for j in range(m):
        if condition:
            # do something

在此示例中，外循环执行n次，内部if循环执行m次。因此，整体的时间复杂度为O(n*m)。

需要注意的是，对于嵌套循环的时间复杂度，我们通常将内部循环的时间复杂度与外部循环的执行次数相乘以得到总体时间复杂度。