Shell options (set -e, set -x) in Linux CLI - Time & Space Complexity

Time Complexity: Shell options (set -e, set -x)

O(n)

Understanding Time Complexity

When using shell options like set -e and set -x, it is important to understand how they affect script execution time.

We want to see how these options change the way commands run and how long the script takes as it grows.

Scenario Under Consideration

Analyze the time complexity of the following shell script snippet.

#!/bin/bash
set -e
set -x

for file in *.txt; do
  grep "pattern" "$file"
done

This script stops on errors (set -e) and prints each command before running it (set -x), looping over text files to search for a pattern.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for loop runs a grep command on each file.
• How many times: Once for each .txt file in the folder.

How Execution Grows With Input

As the number of .txt files grows, the script runs more grep commands and prints more lines due to set -x.

Input Size (n)	Approx. Operations
10	About 10 grep runs and 10 command prints
100	About 100 grep runs and 100 command prints
1000	About 1000 grep runs and 1000 command prints

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

Final Time Complexity

Time Complexity: O(n)

This means the script's running time grows linearly with the number of files it processes.

Common Mistake

[X] Wrong: "Using set -x or set -e changes the loop's time complexity to something bigger like quadratic."

[OK] Correct: These options only add extra output or stop on errors but do not add nested loops or repeated work inside the loop, so the time still grows linearly.

Interview Connect

Understanding how shell options affect script execution helps you write reliable scripts and explain their performance clearly in real work or interviews.

Self-Check

"What if we added a nested loop inside the for loop to process each file's lines? How would the time complexity change?"