Comparison operators (-eq, -ne, -gt, -lt) in PowerShell - Time & Space Complexity

Time Complexity: Comparison operators (-eq, -ne, -gt, -lt)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run comparison operators changes as we compare more items.

How does the number of comparisons affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

foreach ($item in $array) {
  if ($item -gt 10) {
    Write-Output "$item is greater than 10"
  }
}

This code checks each item in an array to see if it is greater than 10 and prints a message if true.

Identify Repeating Operations

• Primary operation: Comparison using -gt inside a loop.
• How many times: Once for each item in the array.

How Execution Grows With Input

As the array gets bigger, the number of comparisons grows in the same way.

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

Pattern observation: The number of comparisons grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the number of items increases.

Common Mistake

[X] Wrong: "Comparison operators take longer as numbers get bigger."

[OK] Correct: The time to compare two numbers stays about the same no matter how big the numbers are.

Interview Connect

Understanding how simple comparisons scale helps you reason about loops and conditions in scripts, a key skill for writing efficient automation.

Self-Check

"What if we compared every item to every other item using nested loops? How would the time complexity change?"