Object arrays in PowerShell - Time & Space Complexity

Time Complexity: Object arrays

O(n)

Understanding Time Complexity

When working with object arrays in PowerShell, it's important to understand how the time to process them grows as the array gets bigger.

We want to know how the number of steps changes when we work through each object in the array.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$objects = @()
for ($i = 0; $i -lt 1000; $i++) {
    $obj = [PSCustomObject]@{
        Id = $i
        Name = "Item$i"
    }
    $objects += $obj
}

foreach ($item in $objects) {
    Write-Output $item.Name
}
    

This code creates an array of 1000 custom objects and then prints the Name property of each object.

Identify Repeating Operations

• Primary operation: Looping through the array to output each object's Name.
• How many times: The loop runs once for each object in the array (n times).

How Execution Grows With Input

As the number of objects grows, the time to print all names grows in a straight line.

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

Pattern observation: Doubling the number of objects roughly doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the time to process the array grows directly in proportion to the number of objects.

Common Mistake

[X] Wrong: "Adding items to the array with += is always fast and does not affect time complexity."

[OK] Correct: Using += to add items creates a new array each time, causing extra work that grows with the array size, making the overall process slower than expected.

Interview Connect

Understanding how loops over object arrays scale helps you write scripts that run efficiently and shows you can think about performance in real tasks.

Self-Check

"What if we used a different method to add objects to the array, like using an ArrayList? How would the time complexity change?"