File descriptors and redirection in Bash Scripting - Time & Space Complexity

Time Complexity: File descriptors and redirection

O(n)

Understanding Time Complexity

When working with file descriptors and redirection in bash, it is important to understand how the script's execution time changes as it handles more input or output data.

We want to know how the time to run commands grows when redirecting or managing files.

Scenario Under Consideration

Analyze the time complexity of the following bash script snippet.

#!/bin/bash

while read line; do
  echo "$line" >&2
done < input.txt

cat input.txt > output.txt

This script reads each line from input.txt, writes it to standard error, then copies the entire file to output.txt.

Identify Repeating Operations

Look for loops or repeated commands that run multiple times.

• Primary operation: The while read loop reads each line once.
• How many times: It runs once per line in input.txt, so n times if there are n lines.
• Secondary operation: The cat command reads the whole file once to copy it.

How Execution Grows With Input

As the number of lines in input.txt grows, the loop runs more times, and the cat command processes a larger file.

Input Size (n lines)	Approx. Operations
10	~10 loop reads + 1 full file read
100	~100 loop reads + 1 full file read
1000	~1000 loop reads + 1 full file read

Pattern observation: The total work grows roughly in proportion to the number of lines, because each line is read once and the whole file is copied once.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows linearly with the number of lines in the input file.

Common Mistake

[X] Wrong: "Redirection and file descriptor operations happen instantly and do not affect time complexity."

[OK] Correct: Even though redirection looks simple, reading and writing data through file descriptors takes time proportional to the data size, so it affects how long the script runs.

Interview Connect

Understanding how file reading and writing scale helps you write efficient scripts and explain their performance clearly in real situations.

Self-Check

What if we replaced the while read loop with a command that reads the entire file at once? How would the time complexity change?