Escape characters (\) in Bash Scripting - Time & Space Complexity

Time Complexity: Escape characters (\)

O(n)

Understanding Time Complexity

We want to understand how the use of escape characters affects the time it takes for a bash script to run.

Specifically, how does processing escape characters scale as the input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

input="$1"
output=""
for (( i=0; i<${#input}; i++ )); do
  char=${input:i:1}
  if [[ "$char" == '\\' ]]; then
    output+="\\\\"
  else
    output+="$char"
  fi
done
  echo "$output"

This script reads a string, checks each character, and adds an escape character before backslashes.

Identify Repeating Operations

• Primary operation: Looping through each character of the input string.
• How many times: Once for every character in the input.

How Execution Grows With Input

As the input string gets longer, the script checks more characters one by one.

Input Size (n)	Approx. Operations
10	About 10 checks and additions
100	About 100 checks and additions
1000	About 1000 checks and additions

Pattern observation: The work grows directly with input size; doubling input doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the script takes time proportional to the length of the input string.

Common Mistake

[X] Wrong: "Escape characters make the script run much slower, like exponentially slower."

[OK] Correct: The script only checks each character once, so adding escape characters does not multiply the work exponentially.

Interview Connect

Understanding how loops over strings scale helps you write efficient scripts and explain your code clearly in interviews.

Self-Check

"What if we changed the script to add escape characters before every vowel instead of just backslashes? How would the time complexity change?"