Error logging patterns in Bash Scripting - Time & Space Complexity

Time Complexity: Error logging patterns

O(n)

Understanding Time Complexity

When writing error logs in bash scripts, it is important to understand how the time taken grows as the number of errors increases.

We want to know how the logging process scales when many errors happen.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

errors=("file not found" "permission denied" "timeout" "disk full")
for err in "${errors[@]}"; do
  echo "Error: $err" >> error.log
  sleep 0.1
  echo "Logged: $err"
done
    

This script loops over an array of error messages and writes each one to a log file.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over the error messages array and appending each error to the log file.
• How many times: Once for each error message in the array.

How Execution Grows With Input

Each additional error message causes one more write to the log file.

Input Size (n)	Approx. Operations
10	10 writes to the log file
100	100 writes to the log file
1000	1000 writes to the log file

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

Final Time Complexity

Time Complexity: O(n)

This means the time to log errors grows linearly as the number of errors increases.

Common Mistake

[X] Wrong: "Logging multiple errors at once takes the same time as logging one error."

[OK] Correct: Each error requires a separate write operation, so more errors mean more time spent logging.

Interview Connect

Understanding how error logging scales helps you write scripts that handle many errors efficiently and avoid slowdowns in real systems.

Self-Check

What if we buffered all error messages and wrote them to the log file in one go? How would the time complexity change?

Practice

1. What does the 2> operator do in a bash script?

easy

A. Redirects error messages to a file

B. Redirects standard output to a file

C. Appends output to a file

D. Runs a command in the background

Solution

1. Step 1: Understand bash output streams

   Bash has two main output streams: standard output (1) and standard error (2).

2. Step 2: Identify the meaning of 2>

   The operator 2> redirects the standard error stream to a file or location.

3. Final Answer:

   Redirects error messages to a file -> Option A

4. Quick Check:

   2> means error redirect [OK]

Hint: Remember 2 is error stream, so 2> redirects errors [OK]

Common Mistakes:

• Confusing 2> with > which redirects standard output
• Thinking 2> appends instead of overwriting
• Assuming 2> runs commands in background

2. Which of the following is the correct syntax to redirect only error messages (overwriting the file) to a file named error.log?

easy

A. command > error.log

B. command 2>> error.log

C. command &> error.log

D. command 2> error.log

Solution

1. Step 1: Understand redirection operators

   2> redirects standard error and overwrites the file; 2>> appends errors.

2. Step 2: Match requirement to syntax

   We want to redirect only errors and overwrite the file, so 2> error.log is correct.

3. Final Answer:

   command 2> error.log -> Option D

4. Quick Check:

   Use 2> for error overwrite [OK]

Hint: Use 2> to overwrite error file, 2>> to append [OK]

Common Mistakes:

• Using > which redirects standard output, not errors
• Using &> which redirects both output and errors
• Confusing append (>>) with overwrite (>)

3. What will be the output of the following command if script.sh prints "Success" to standard output and "Error occurred" to standard error?

./script.sh > output.log 2> error.log

medium

A. "Success" is saved in output.log, "Error occurred" in error.log

B. Both messages saved in output.log

C. Both messages appear on the terminal

D. "Error occurred" saved in output.log, "Success" in error.log

Solution

1. Step 1: Analyze redirection operators

   > output.log redirects standard output to output.log, 2> error.log redirects standard error to error.log.

2. Step 2: Match outputs to files

   "Success" goes to standard output, so saved in output.log; "Error occurred" goes to standard error, saved in error.log.

3. Final Answer:

   "Success" is saved in output.log, "Error occurred" in error.log -> Option A

4. Quick Check:

   Separate output and error files [OK]

Hint: Use > for output, 2> for errors to separate logs [OK]

Common Mistakes:

• Assuming both outputs go to same file
• Confusing 2> with >
• Expecting output on terminal despite redirection

4. Identify the error in this command intended to redirect errors to errors.log:

command 2>2 errors.log

medium

A. Should use &> instead of 2>

B. Missing space between command and 2>

C. Extra '2' causes errors to be redirected to file named '2' instead of 'errors.log'

D. No error, command is correct

Solution

1. Step 1: Examine the redirection syntax

   The correct syntax to redirect errors is 2> filename. Here, 2>2 errors.log redirects stderr to file 2, treating errors.log as a command argument.

2. Step 2: Identify the cause of error

   The extra '2' makes the filename 2 instead of errors.log.

3. Final Answer:

   Extra '2' causes errors to be redirected to file named '2' instead of 'errors.log' -> Option C

4. Quick Check:

   2> must be followed by correct filename [OK]

Hint: Check redirection target filename after 2> [OK]

Common Mistakes:

• Adding extra numbers or symbols in filename position
• Confusing &> with 2>
• Missing spaces causing parsing errors

5. You want to run a script and save both standard output and error messages into separate files, but also keep the error messages appended (not overwritten). Which command achieves this?

hard

A. ./script.sh > output.log 2> error.log

B. ./script.sh > output.log 2>> error.log

C. ./script.sh &> output.log

D. ./script.sh >> output.log 2> error.log

Solution

1. Step 1: Understand output and error redirection

   > overwrites standard output, 2>> appends standard error to a file.

2. Step 2: Match requirement to command

   We want output overwritten in output.log and errors appended in error.log, so ./script.sh > output.log 2>> error.log fits.

3. Final Answer:

   ./script.sh > output.log 2>> error.log -> Option B

4. Quick Check:

   Use 2>> to append errors [OK]

Hint: Use 2>> to append errors, > to overwrite output [OK]

Common Mistakes:

• Using 2> which overwrites error file
• Using &> which merges output and errors
• Appending output but overwriting errors