Range operator (..) in PowerShell - Time & Space Complexity

Time Complexity: Range operator (..)

O(n)

Understanding Time Complexity

When using the range operator (..), it is important to understand how the number of steps grows as the range size increases.

We want to know how the time to create or use a range changes when the range gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create a range from 1 to n
$n = 100
$range = 1..$n
foreach ($num in $range) {
    Write-Output $num
}

This code creates a list of numbers from 1 to n and then prints each number.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the range.
• How many times: Exactly n times, once for each number from 1 to n.

How Execution Grows With Input

As the range size n grows, the number of steps to print all numbers grows in the same way.

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

Pattern observation: The number of operations grows directly with n. Double n, double the steps.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the task grows in a straight line with the size of the range.

Common Mistake

[X] Wrong: "Using the range operator is instant no matter how big the range is."

[OK] Correct: Creating and using a range means processing each number, so bigger ranges take more time.

Interview Connect

Understanding how loops over ranges grow helps you explain how scripts handle bigger data, a key skill in scripting jobs.

Self-Check

"What if we replaced the range operator with a fixed list of numbers? How would the time complexity change?"