Environment variables vs local variables in Bash Scripting - Performance Comparison

Time Complexity: Environment variables vs local variables

O(n)

Understanding Time Complexity

When working with environment and local variables in bash scripts, it's important to understand how accessing and setting these variables affects script performance.

We want to see how the time to access or set variables grows as the number of variables increases.

Scenario Under Consideration

Analyze the time complexity of accessing environment and local variables in a bash script.

#!/bin/bash

for i in {1..1000}; do
  eval VAR$i="value$i"
  export VAR$i
  eval echo \$VAR$i
done

for i in {1..1000}; do
  eval echo \$VAR$i
done

This script sets 1000 environment variables and then accesses each one to print its value.

Identify Repeating Operations

Identify the loops and variable accesses that repeat.

• Primary operation: Setting and exporting variables, then accessing them in loops.
• How many times: Each loop runs 1000 times, performing variable assignment, export, and echo operations.

How Execution Grows With Input

As the number of variables (n) increases, the script performs more assignments and accesses.

Input Size (n)	Approx. Operations
10	About 20 operations (10 sets + 10 accesses)
100	About 200 operations
1000	About 2000 operations

Pattern observation: The total operations grow roughly twice the input size, increasing linearly.

Final Time Complexity

Time Complexity: O(n)

This means the time to set and access variables grows linearly with the number of variables.

Common Mistake

[X] Wrong: "Accessing environment variables is instant and does not depend on how many variables exist."

[OK] Correct: The shell must search through the environment list to find variables, so more variables mean more work, causing time to grow with the number of variables.

Interview Connect

Understanding how variable access scales helps you write efficient scripts and shows you can think about performance beyond just code correctness.

Self-Check

What if we changed the script to use only local variables without exporting? How would the time complexity change?