Infinite loop prevention in Python - Time & Space Complexity

Time Complexity: Infinite loop prevention

O(n)

Understanding Time Complexity

When we write loops, it is important to know how long they run. This helps us avoid loops that never stop, called infinite loops.

We want to understand how the number of steps grows as the loop runs.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

count = 0
while count < 5:
    print(count)
    count += 1

This code prints numbers from 0 to 4 by increasing count each time until it reaches 5.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while loop runs repeatedly.
• How many times: It runs 5 times, once for each number from 0 to 4.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
5	5 loops
10	10 loops
100	100 loops

Pattern observation: The number of steps grows directly with the input size. If input doubles, steps double too.

Final Time Complexity

Time Complexity: O(n)

This means the time it takes grows in a straight line with the input size.

Common Mistake

[X] Wrong: "The loop will always stop quickly no matter what."

[OK] Correct: If the loop condition never changes, the loop can run forever, causing an infinite loop.

Interview Connect

Understanding how loops grow and stop is a key skill. It shows you can write safe code that finishes and does not get stuck.

Self-Check

"What if we forgot to increase count inside the loop? How would the time complexity change?"

Practice

1. What is the main reason an infinite loop happens in Python?

easy

A. The loop runs only once

B. The loop uses a break statement

C. The loop condition never becomes false

D. The loop has no variables

Solution

1. Step 1: Understand loop condition

   An infinite loop occurs when the condition controlling the loop never changes to false.

2. Step 2: Identify cause of infinite loop

   If the loop condition never becomes false, the loop keeps running forever.

3. Final Answer:

   The loop condition never becomes false -> Option C

4. Quick Check:

   Infinite loop = condition never false [OK]

Hint: Check if loop condition can ever become false [OK]

Common Mistakes:

• Thinking break causes infinite loops
• Assuming loops run only once cause infinite loops
• Ignoring the loop condition

2. Which of these loop structures correctly prevents an infinite loop?

easy

A. while True:
print('Hello')

B. while x < 5:
x += 1

C. while x == 0:
pass

D. while x > 0:
print(x)

Solution

1. Step 1: Check each loop's condition and body

   while True: print('Hello') loops forever because condition is always True with no break. while x < 5: x += 1 increases x, so condition will become false. while x == 0: pass loops forever because x never changes. while x > 0: print(x) loops forever because x is never changed.

2. Step 2: Identify loop that ends

   Only while x < 5: x += 1 changes x to eventually stop the loop.

3. Final Answer:

   while x < 5: x += 1 -> Option B

4. Quick Check:

   Change loop variable to end loop [OK]

Hint: Look for loops that update the condition variable [OK]

Common Mistakes:

• Choosing loops with constant True condition
• Ignoring variable updates inside loop
• Assuming print stops loops

3. What will be the output of this code?

i = 0
while i < 3:
    print(i)
    i -= 1

medium

A. SyntaxError

B. 0 1 2

C. 0

D. 0 -1 -2 ... (infinite loop)

Solution

1. Step 1: Analyze loop condition and variable change

   i starts at 0 and loop runs while i < 3. Inside loop, i decreases by 1 each time.

2. Step 2: Determine if loop ends

   Since i decreases, it will go 0, -1, -2, ... always less than 3, so loop never ends.

3. Final Answer:

   0 -1 -2 ... (infinite loop) -> Option D

4. Quick Check:

   Variable moves away from exit condition = infinite loop [OK]

Hint: Check if loop variable moves toward or away from condition [OK]

Common Mistakes:

• Assuming i increases automatically
• Thinking loop stops after first print
• Confusing syntax errors with logic errors

4. Find the error that causes an infinite loop in this code:

count = 5
while count > 0:
    print(count)

medium

A. Missing decrement of count

B. Missing increment of count

C. Wrong comparison operator

D. Syntax error in while statement

Solution

1. Step 1: Check loop condition and body

   The loop runs while count > 0, but count is never changed inside the loop.

2. Step 2: Identify missing update

   Without decreasing count, the condition stays true forever, causing infinite loop.

3. Final Answer:

   Missing decrement of count -> Option A

4. Quick Check:

   Loop variable must change to end loop [OK]

Hint: Look for missing variable update inside loop [OK]

Common Mistakes:

• Thinking increment needed instead of decrement
• Assuming loop ends automatically
• Confusing syntax errors with logic errors

5. You want to print numbers from 1 to 5 using a while loop without causing an infinite loop. Which code correctly does this?

hard

A. num = 1
while num <= 5:
print(num)
num += 1

B. num = 5
while num > 0:
print(num)
num += 1

C. num = 1
while num < 5:
print(num)
num -= 1

D. num = 1
while num <= 5:
print(num)

Solution

1. Step 1: Check loop conditions and variable updates

   num = 1 while num <= 5: print(num) never changes num, so infinite loop. num = 1 while num <= 5: print(num) num += 1 increases num, stopping at 6. num = 1 while num < 5: print(num) num -= 1 decreases num, moving away from stop condition. num = 5 while num > 0: print(num) num += 1 increases num starting at 5, so loop never ends.

2. Step 2: Confirm correct loop behavior

   Only num = 1 while num <= 5: print(num) num += 1 prints 1 to 5 and stops correctly.

3. Final Answer:

   num = 1 while num <= 5: print(num) num += 1 -> Option A

4. Quick Check:

   Update loop variable toward exit condition [OK]

Hint: Ensure loop variable moves toward stopping condition [OK]

Common Mistakes:

• Forgetting to update loop variable
• Updating variable in wrong direction
• Using wrong loop condition