Environment variables in PowerShell - Time & Space Complexity

Time Complexity: Environment variables

O(n)

Understanding Time Complexity

When working with environment variables in PowerShell, it is important to understand how the time to access or modify them changes as the number of variables grows.

We want to know how the script's speed changes when it reads or writes environment variables.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Get all environment variables and print their names
$envVars = [System.Environment]::GetEnvironmentVariables()
foreach ($key in $envVars.Keys) {
    Write-Output $key
}
    

This code retrieves all environment variables and prints each variable's name one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through all environment variable keys.
• How many times: Once for each environment variable stored in the system.

How Execution Grows With Input

As the number of environment variables increases, the time to loop through and print each name grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 print operations
100	About 100 print operations
1000	About 1000 print operations

Pattern observation: The number of operations grows directly with the number of environment variables.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the task grows in a straight line as the number of environment variables increases.

Common Mistake

[X] Wrong: "Accessing environment variables is always instant and does not depend on how many variables exist."

[OK] Correct: Accessing a single variable by name is fast, but looping through all variables takes longer as the list grows.

Interview Connect

Understanding how loops over environment variables scale helps you reason about script performance and system interactions in real tasks.

Self-Check

"What if we changed the code to access only one environment variable by name instead of looping through all? How would the time complexity change?"