PowerShell on macOS - Time & Space Complexity

Time Complexity: PowerShell on macOS

O(n)

Understanding Time Complexity

When running PowerShell scripts on macOS, it's important to understand how the script's running time changes as the input grows.

We want to see how the script's work increases when we give it more data.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# List all files in a directory and print their names
$files = Get-ChildItem -Path "." -File
foreach ($file in $files) {
    Write-Output $file.Name
}

This script gets all files in the current folder and prints each file name.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each file in the list.
• How many times: Once for every file found in the directory.

How Execution Grows With Input

As the number of files increases, the script prints more names, so it does more work.

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

Pattern observation: The work grows directly with the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the script's running time grows in a straight line as the number of files increases.

Common Mistake

[X] Wrong: "The script runs in the same time no matter how many files there are."

[OK] Correct: Each file adds one more print action, so more files mean more work and longer running time.

Interview Connect

Understanding how loops affect script speed helps you write efficient scripts and explain your code clearly in real situations.

Self-Check

"What if we added a nested loop to compare each file with every other file? How would the time complexity change?"