Logical operators (-and, -or, -not) in PowerShell - Time & Space Complexity

Time Complexity: Logical operators (-and, -or, -not)

O(n)

Understanding Time Complexity

We want to see how the time it takes to run logical operations changes as we use more conditions.

How does adding more checks affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$values = 1..100
foreach ($value in $values) {
    if ((($value -gt 10) -and ($value -lt 50)) -or (-not ($value -eq 30))) {
        Write-Output $value
    }
}
    

This code checks each number from 1 to 100 with logical operators to decide if it should print the number.

Identify Repeating Operations

• Primary operation: Looping through each number in the list.
• How many times: Once for every number in the list (100 times here).

How Execution Grows With Input

Each number is checked once with a few logical conditions, so work grows directly with the number of items.

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

Pattern observation: The total work grows evenly as the list gets bigger.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the code grows in a straight line with the number of items checked.

Common Mistake

[X] Wrong: "Logical operators make the code run much slower because they add extra steps inside the loop."

[OK] Correct: Logical checks inside the loop add only a small fixed amount of work per item, so the overall growth still depends mainly on how many items we check.

Interview Connect

Understanding how logical checks affect performance helps you write clear and efficient scripts, a skill valued in many real-world tasks.

Self-Check

"What if we added a nested loop inside the if statement? How would the time complexity change?"

Practice

1. Which logical operator in PowerShell means both conditions must be true for the whole expression to be true?

easy

A. -xor

B. -or

C. -and

D. -not

Solution

1. Step 1: Understand the meaning of -and

   The -and operator requires both conditions to be true for the entire expression to be true.

2. Step 2: Compare with other operators

   -or means one or both conditions true; -not reverses a condition; -xor means exactly one true.

3. Final Answer:

   -and -> Option C

4. Quick Check:

   -and = both true [OK]

Hint: Remember: -and means both must be true [OK]

Common Mistakes:

• Confusing -and with -or
• Thinking -not means both true
• Mixing -and with -xor

2. Which of the following is the correct syntax to check if variable $a is greater than 5 AND $b is less than 10 in PowerShell?

easy

A. if ($a -gt 5 && $b -lt 10) { Write-Output 'true' }

B. if ($a -gt 5 -and $b -lt 10) { Write-Output 'true' }

C. if ($a > 5 && $b < 10) { Write-Output 'true' }

D. if ($a > 5 -and $b < 10) { Write-Output 'true' }

Solution

1. Step 1: Identify PowerShell logical operator syntax

   PowerShell uses -and, -or, -not for logical operations, not && or > for comparisons.

2. Step 2: Check comparison operators and logical operator

   -gt and -lt are correct for greater than and less than; -and is correct for AND.

3. Final Answer:

   if ($a -gt 5 -and $b -lt 10) { Write-Output 'true' } -> Option B

4. Quick Check:

   PowerShell uses -and, -gt, -lt [OK]

Hint: Use -and, -gt, -lt for PowerShell conditions [OK]

Common Mistakes:

• Using && instead of -and
• Using > or < instead of -gt or -lt
• Mixing syntax from other languages

3. What is the output of this PowerShell code?

$a = $true
$b = $false
if ($a -or $b) { 'Yes' } else { 'No' }

medium

A. Yes

B. No

C. false

D. true

Solution

1. Step 1: Evaluate $a -or $b

   $a is true, $b is false; -or means if either is true, result is true.

2. Step 2: Determine if block output

   Since $a -or $b is true, the if block runs and outputs 'Yes'.

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   -or with true and false = true [OK]

Hint: -or is true if any condition is true [OK]

Common Mistakes:

• Thinking both must be true for -or
• Confusing output with boolean true/false
• Ignoring the if-else structure

4. Identify the error in this PowerShell statement:

if (-not $a -and $b) { Write-Output 'Valid' }

medium

A. No error, statement is correct

B. Incorrect use of -and operator

C. Variables $a and $b are undefined

D. Missing parentheses around -not condition

Solution

1. Step 1: Understand operator precedence

   -not has higher precedence; without parentheses, it applies only to $a, but combined with -and can cause confusion.

2. Step 2: Fix with parentheses

   Use parentheses: if ((-not $a) -and $b) { ... } to clarify logic and avoid errors.

3. Final Answer:

   Missing parentheses around -not condition -> Option D

4. Quick Check:

   Use parentheses with -not in complex expressions [OK]

Hint: Use parentheses to group -not conditions [OK]

Common Mistakes:

• Ignoring operator precedence
• Assuming -not applies to whole expression
• Not using parentheses for clarity

5. You want to write a PowerShell condition that is true only when $x is NOT equal to 10 AND $y is either 5 or 7. Which is the correct expression?

hard

A. if (($x -ne 10) -and ($y -eq 5 -or $y -eq 7)) { 'Match' }

B. if (-not ($x -eq 10 -and $y -eq 5 -or $y -eq 7)) { 'Match' }

C. if (-not $x -eq 10 -and $y -eq 5 -or $y -eq 7) { 'Match' }

D. if ($x -ne 10 -or $y -eq 5 -and $y -eq 7) { 'Match' }

Solution

1. Step 1: Break down the condition

   $x must NOT be 10, so $x -ne 10; $y must be 5 OR 7, so ($y -eq 5 -or $y -eq 7).

2. Step 2: Combine with -and and parentheses

   Use parentheses to group $y conditions and combine with $x condition using -and.

3. Final Answer:

   if (($x -ne 10) -and ($y -eq 5 -or $y -eq 7)) { 'Match' } -> Option A

4. Quick Check:

   Use parentheses to group OR inside AND [OK]

Hint: Group OR conditions inside parentheses when combined with AND [OK]

Common Mistakes:

• Missing parentheses causing wrong logic
• Using -or instead of -and between main conditions
• Incorrect placement of -not operator