PowerShell versions (5.1 vs 7+) - Performance Comparison

Time Complexity: PowerShell versions (5.1 vs 7+)

O(n)

Understanding Time Complexity

When we run scripts in different PowerShell versions, the speed can change.

We want to see how script execution time grows with input size in versions 5.1 and 7+.

Scenario Under Consideration

Analyze the time complexity of this PowerShell loop that sums numbers.

$sum = 0
for ($i = 1; $i -le $n; $i++) {
    $sum += $i
}
Write-Output $sum
    

This code adds numbers from 1 to n and prints the total.

Identify Repeating Operations

Look at what repeats as n grows.

• Primary operation: Adding a number to the sum inside the loop.
• How many times: Exactly n times, once per loop cycle.

How Execution Grows With Input

As n gets bigger, the loop runs more times, so the work grows too.

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

Pattern observation: The number of operations grows directly with n.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows in a straight line as the input size grows.

Common Mistake

[X] Wrong: "PowerShell 7+ always runs this loop faster, so time complexity changes."

[OK] Correct: The version affects speed but not how the number of steps grows with input size.

Interview Connect

Understanding how script time grows helps you write better scripts and explain your choices clearly.

Self-Check

"What if we replaced the loop with a built-in sum function? How would the time complexity change?"