Reading into multiple variables in Bash Scripting - Time & Space Complexity

Time Complexity: Reading into multiple variables

O(n)

Understanding Time Complexity

When reading input into multiple variables in a bash script, it is important to understand how the time taken grows as the input size changes.

We want to know how the script's running time changes when reading more lines or more data.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

while read var1 var2 var3
  do
    echo "First: $var1, Second: $var2, Third: $var3"
done < input.txt

This script reads lines from a file, splitting each line into three variables, then prints them.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while read loop reads each line one by one.
• How many times: It runs once for every line in the input file.

How Execution Grows With Input

As the number of lines in the input file grows, the script reads and processes each line once.

Input Size (n lines)	Approx. Operations
10	About 10 reads and prints
100	About 100 reads and prints
1000	About 1000 reads and prints

Pattern observation: The work grows directly with the number of lines; doubling lines doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time grows linearly with the number of lines read.

Common Mistake

[X] Wrong: "Reading multiple variables at once makes the script run slower exponentially."

[OK] Correct: Reading multiple variables per line still processes each line once, so time grows linearly, not exponentially.

Interview Connect

Understanding how loops reading input scale helps you write scripts that handle large files efficiently and shows you can reason about script performance.

Self-Check

"What if the script read from multiple files instead of one? How would the time complexity change?"