Signal handling with trap in Bash Scripting - Time & Space Complexity

Time Complexity: Signal handling with trap

O(n)

Understanding Time Complexity

When using signal handling with trap in bash scripts, it is important to understand how the script's execution time changes as it runs and handles signals.

We want to know how the script's work grows when signals occur during its run.

Scenario Under Consideration

Analyze the time complexity of the following bash script using trap.

#!/bin/bash

trap 'echo "Signal received!"' SIGINT

for i in {1..5}; do
  echo "Counting: $i"
  sleep 1
done

This script counts from 1 to 5, pausing 1 second each time. It listens for the interrupt signal (Ctrl+C) and prints a message when caught.

Identify Repeating Operations

Look at what repeats and what happens when a signal arrives.

• Primary operation: The for loop runs 5 times, each with a 1-second pause.
• Signal handling: The trap command sets a handler that runs instantly when a signal arrives, interrupting the current operation.

How Execution Grows With Input

The loop runs a fixed number of times (5), so the main work stays the same no matter what.

Input Size (n)	Approx. Operations
5 (fixed)	5 loop cycles + signal checks
10 (if loop changed)	10 loop cycles + signal checks
100 (if loop changed)	100 loop cycles + signal checks

Pattern observation: The loop work grows linearly if the count changes. Signal handling runs only when signals arrive, so it depends on external events, not input size.

Final Time Complexity

Time Complexity: O(n)

This means the script's running time grows directly with the number of loop cycles, while signal handling happens instantly and does not add to the loop's growth.

Common Mistake

[X] Wrong: "Signal handling with trap makes the script run slower for every loop cycle."

[OK] Correct: The trap handler only runs when a signal arrives, so it does not slow down the loop itself. The loop runs at its normal speed unless interrupted.

Interview Connect

Understanding how signal handling affects script execution helps you write responsive and efficient scripts. This skill shows you can manage asynchronous events without slowing down your main work.

Self-Check

What if the trap handler ran a long command instead of just echoing? How would that affect the time complexity?