Logical operators (-a, -o, !) in Bash Scripting - Time & Space Complexity

Time Complexity: Logical operators (-a, -o, !)

O(n)

Understanding Time Complexity

We want to see how the time it takes to run a bash script with logical operators changes as input conditions grow.

How does combining conditions with -a, -o, and ! affect the script's speed?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

count=0
while [ $count -lt $n ]; do
  if [ -f "file$count.txt" -a ! -s "file$count.txt" ]; then
    echo "Empty file: file$count.txt"
  fi
  count=$((count + 1))
done
    

This script checks files named file0.txt to file(n-1).txt to see if they exist and are empty.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while loop runs the test on each file.
• How many times: It runs once for each file from 0 to n-1, so n times.

How Execution Grows With Input

Each new file adds one more check with two conditions combined by logical operators.

Input Size (n)	Approx. Operations
10	About 10 checks of two conditions each
100	About 100 checks of two conditions each
1000	About 1000 checks of two conditions each

Pattern observation: The total checks grow directly with the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the number of files increases.

Common Mistake

[X] Wrong: "Using -a and -o makes the script run much slower because it checks many conditions inside each loop."

[OK] Correct: Each condition check is simple and happens once per loop. The total time still grows linearly with the number of files, not exponentially.

Interview Connect

Understanding how logical operators affect script speed helps you write efficient checks in real scripts, a useful skill in many automation tasks.

Self-Check

"What if we replaced the while loop with nested loops checking pairs of files? How would the time complexity change?"

Practice

1. Which logical operator in bash scripting means AND when used inside [ ]?

easy

A. &&

B. -o

C. !

D. -a

Solution

1. Step 1: Understand bash logical operators inside [ ]

   Inside single brackets, -a means AND, -o means OR, and ! means NOT.

2. Step 2: Identify the AND operator

   The operator -a is used to combine two conditions with AND logic.

3. Final Answer:

   -a -> Option D

4. Quick Check:

   AND operator = -a [OK]

Hint: Remember: -a is AND, -o is OR, ! is NOT inside [ ] [OK]

Common Mistakes:

• Confusing -a with -o
• Using && inside [ ] which is invalid
• Thinking ! means AND

2. Which of the following is the correct syntax to check if file file.txt exists AND is readable in bash?

easy

A. [ -e file.txt -o -r file.txt ]

B. [ -e file.txt && -r file.txt ]

C. [ -e file.txt -a -r file.txt ]

D. [ ! -e file.txt -a -r file.txt ]

Solution

1. Step 1: Understand the condition to check

   We want to check if file.txt exists AND is readable, so both conditions must be true.

2. Step 2: Choose correct logical operator and syntax

   Inside [ ], -a means AND, so [ -e file.txt -a -r file.txt ] is correct. Using -o means OR, which is wrong here. Using && inside [ ] is invalid syntax.

3. Final Answer:

   [ -e file.txt -a -r file.txt ] -> Option C

4. Quick Check:

   AND check uses -a inside [ ] [OK]

Hint: Use -a for AND inside [ ], not && or -o for AND [OK]

Common Mistakes:

• Using -o instead of -a for AND
• Using && inside [ ] which causes syntax error
• Negating conditions incorrectly with !

3. What will be the output of this script snippet?

if [ -f myfile.txt -o ! -r myfile.txt ]; then echo "Check passed"; else echo "Check failed"; fi

Assuming myfile.txt exists but is NOT readable.

medium

A. Check passed

B. Check failed

C. Syntax error

D. No output

Solution

1. Step 1: Analyze conditions with given file state

   -f myfile.txt is true because file exists. ! -r myfile.txt is true because file is not readable.

2. Step 2: Evaluate OR (-o) logic

   Since OR means either condition true passes, and both are true here, the whole condition is true.

3. Final Answer:

   Check passed -> Option A

4. Quick Check:

   True OR True = True [OK]

Hint: OR (-o) passes if any condition is true [OK]

Common Mistakes:

• Thinking ! -r means readable
• Confusing -o with -a
• Expecting syntax error due to !

4. Identify the error in this bash condition:

if [ !-f myfile.txt -a -r myfile.txt ]; then echo "Valid"; fi

medium

A. Missing spaces around ! operator

B. Incorrect use of -a inside [ ]

C. No error, condition is correct

D. Missing closing bracket ]

Solution

1. Step 1: Check spacing around ! operator

   In bash, ! must have a space after it inside [ ]. The code [ ! -f myfile.txt -a -r myfile.txt ] is correct only if spaces are present. If missing, it causes error.

2. Step 2: Confirm other syntax parts

   The use of -a inside [ ] is valid. The closing bracket is present. So no error there.

3. Final Answer:

   Missing spaces around ! operator -> Option A

4. Quick Check:

   ! needs spaces inside [ ] [OK]

Hint: Always put spaces around ! inside [ ] [OK]

Common Mistakes:

• Using && or || inside [ ]
• Forgetting spaces around operators
• Assuming -a is invalid inside [ ]

5. You want to write a bash condition that checks if a variable var is NOT empty AND file1.txt exists OR file2.txt is readable. Which condition is correct?

hard

A. [ -n "$var" -a ( -e file1.txt -o -r file2.txt ) ]

B. [ -n "$var" -a -e file1.txt -o -r file2.txt ]

C. [ -z "$var" -a -e file1.txt -o -r file2.txt ]

D. [ -n "$var" -o -e file1.txt -a -r file2.txt ]

Solution

1. Step 1: Understand the logic to implement

   We want: var NOT empty AND file1 exists OR file2 readable, i.e., (NOT empty AND file1 exists) OR file2 readable.

2. Step 2: Check each option's logic and syntax

   A: Parentheses for grouping invalid inside [ ], syntax error.
   B: [ -n "$var" -o -e file1.txt -a -r file2.txt ] wrong logic: mixes OR then AND.
   C: [ -z "$var" -a -e file1.txt -o -r file2.txt ] uses -z (empty), wrong for NOT empty.
   D: [ -n "$var" -a -e file1.txt -o -r file2.txt ] correct: left-to-right ((non-empty -a exists) -o readable).

3. Final Answer:

   [ -n "$var" -a -e file1.txt -o -r file2.txt ] -> Option B

4. Quick Check:

   -a/-o left-to-right no grouping needed [OK]

Hint: -a/-o associate left-to-right inside [ ] [OK]

Common Mistakes:

• Trying to group with ( ) invalid in [ ]
• Mixing -o and -a without understanding associativity
• Using -z for non-empty check