ForEach-Object for iteration in PowerShell - Time & Space Complexity

Time Complexity: ForEach-Object for iteration

O(n)

Understanding Time Complexity

When we use ForEach-Object in PowerShell, it runs a block of code for each item in a list. We want to understand how the time it takes grows as the list gets bigger.

How does the number of items affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

1..100 | ForEach-Object {
    $square = $_ * $_
    Write-Output $square
}

This code takes numbers from 1 to 100, squares each number, and prints the result.

Identify Repeating Operations

• Primary operation: The ForEach-Object loop runs once for each item in the input list.
• How many times: Exactly as many times as there are items in the list (n times).

How Execution Grows With Input

As the list gets bigger, the total work grows in a straight line with the number of items.

Input Size (n)	Approx. Operations
10	10 times the loop runs
100	100 times the loop runs
1000	1000 times the loop runs

Pattern observation: Doubling the input doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows directly with the number of items you process.

Common Mistake

[X] Wrong: "Using ForEach-Object is instant no matter how many items there are."

[OK] Correct: Each item still needs to be processed one by one, so more items mean more time.

Interview Connect

Understanding how loops like ForEach-Object scale helps you explain how scripts behave with bigger data. This skill shows you can think about efficiency in real tasks.

Self-Check

"What if we replaced ForEach-Object with a nested loop inside it? How would the time complexity change?"