For–else execution behavior in Python - Time & Space Complexity

Time Complexity: For-else execution behavior

O(n)

Understanding Time Complexity

We want to understand how the time taken by a for-else structure changes as the input grows.

Specifically, how the loop and else parts affect the total steps done.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def find_target(numbers, target):
    for num in numbers:
        if num == target:
            break
    else:
        print("Target not found")

This code looks for a target number in a list and prints a message if it is not found.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of numbers.
• How many times: Up to once for each number until the target is found or the list ends.

How Execution Grows With Input

As the list gets longer, the loop may run more times if the target is not found early.

Input Size (n)	Approx. Operations
10	Up to 10 checks
100	Up to 100 checks
1000	Up to 1000 checks

Pattern observation: The number of steps grows roughly in direct proportion to the list size if the target is not found early.

Final Time Complexity

Time Complexity: O(n)

This means the time grows linearly with the number of items to check.

Common Mistake

[X] Wrong: "The else part runs every time and adds extra time."

[OK] Correct: The else only runs if the loop finishes without break, so it does not add repeated work inside the loop.

Interview Connect

Understanding how for-else works helps you explain loop behavior clearly and shows you know Python's special features.

Self-Check

"What if we replaced the break with a return statement inside the loop? How would the time complexity change?"

Practice

1.

What happens to the else block in a for-else statement if the loop completes all iterations without a break?

easy

A. The else block runs after the loop finishes.

B. The else block never runs.

C. The else block runs before the loop starts.

D. The else block runs only if the loop has a break.

Solution

1. Step 1: Understand the for-else structure

   The else block in a for loop runs only if the loop finishes all iterations without encountering a break.

2. Step 2: Apply to the question

   If the loop completes normally, the else block executes after the loop ends.

3. Final Answer:

   The else block runs after the loop finishes. -> Option A

4. Quick Check:

   For-else else runs if no break [OK]

Hint: Else runs only if loop ends without break [OK]

Common Mistakes:

• Thinking else runs always
• Believing else runs before loop
• Confusing else with else-if

2.

Which of the following is the correct syntax for a for-else statement in Python?

___
    print(i)
else:
    print("Done")

easy

A. foreach i in range(3):

B. for i range(3):

C. for i in range(3):

D. for i to range(3):

Solution

1. Step 1: Recall correct for loop syntax

   Python uses for variable in iterable: syntax. So for i in range(3): is correct.

2. Step 2: Check options

   Only for i in range(3): matches correct syntax; others have syntax errors.

3. Final Answer:

   for i in range(3): -> Option C

4. Quick Check:

   Correct for loop syntax uses 'in' [OK]

Hint: Remember: for variable in iterable: [OK]

Common Mistakes:

• Omitting 'in' keyword
• Using 'to' instead of 'in'
• Using 'foreach' which is not Python

3.

What is the output of this code?

for num in [1, 2, 3]:
    if num == 4:
        break
else:
    print("No break encountered")

medium

A. No output

B. No break encountered

C. break

D. Error

Solution

1. Step 1: Analyze the loop and condition

   The loop checks if num == 4. Since 4 is not in the list, break never runs.

2. Step 2: Check the else block execution

   Because the loop completes without break, the else block runs and prints "No break encountered".

3. Final Answer:

   No break encountered -> Option B

4. Quick Check:

   Else runs if no break, so prints message [OK]

Hint: Else runs only if break never happens [OK]

Common Mistakes:

• Assuming else never runs
• Thinking break triggers else
• Expecting error due to missing break

4.

Find the error in this code snippet:

for i in range(3):
    if i == 1
        break
else:
    print("Loop ended")

medium

A. Missing colon after if condition

B. Missing colon after for loop

C. Indentation error in else block

D. break cannot be used inside for loop

Solution

1. Step 1: Check syntax of if statement

   The if statement is missing a colon at the end of the condition line.

2. Step 2: Verify other parts

   The for loop and else block have correct colons and indentation; break is valid inside loops.

3. Final Answer:

   Missing colon after if condition -> Option A

4. Quick Check:

   if statements require colon [:] [OK]

Hint: Check colons after if, for, else lines [OK]

Common Mistakes:

• Ignoring missing colon
• Thinking break is invalid
• Confusing indentation errors

5.

Consider this code:

def find_even(numbers):
    for n in numbers:
        if n % 2 == 0:
            print(f"Found even: {n}")
            break
    else:
        print("No even number found")

find_even([1, 3, 5])

What will be printed when calling find_even([1, 3, 5])?

hard

A. Found even: 3

B. Found even: 1

C. No output

D. No even number found

Solution

1. Step 1: Trace the loop with given list

   The list has only odd numbers: 1, 3, 5. None satisfy n % 2 == 0, so break never runs.

2. Step 2: Check else block execution

   Since no break occurred, the else block runs and prints "No even number found".

3. Final Answer:

   No even number found -> Option D

4. Quick Check:

   Else runs if no break, so prints no even found [OK]

Hint: Else runs only if no break in loop [OK]

Common Mistakes:

• Assuming else runs always
• Expecting break to run on odd numbers
• Ignoring else block behavior