Break and continue in PowerShell - Time & Space Complexity

Time Complexity: Break and continue

O(1)

Understanding Time Complexity

When using break and continue in loops, it changes how many times the loop runs.

We want to see how these commands affect the total work done as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for ($i = 0; $i -lt $n; $i++) {
    if ($i -eq 5) { break }
    if ($i % 2 -eq 0) { continue }
    Write-Output $i
}

This code loops from 0 to n-1, stops early if $i equals 5, and skips even numbers.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop running from 0 up to n or until break.
• How many times: Up to 6 times because of the break at 5.

How Execution Grows With Input

Because the loop stops early at 5, the number of operations stays almost the same no matter how big n gets.

Input Size (n)	Approx. Operations
10	6
100	6
1000	6

Pattern observation: The loop runs a fixed small number of times because of break, so it does not grow with input size.

Final Time Complexity

Time Complexity: O(1)

This means the work done stays constant no matter how big the input is, thanks to the break.

Common Mistake

[X] Wrong: "The loop always runs n times even with break and continue."

[OK] Correct: Break stops the loop early, so it can run fewer times. Continue skips some steps but does not stop the loop.

Interview Connect

Understanding how break and continue affect loops helps you explain code efficiency clearly and shows you can reason about control flow in real scripts.

Self-Check

"What if we removed the break statement? How would the time complexity change?"