Integer variables in Bash Scripting - Time & Space Complexity

Time Complexity: Integer variables

O(n)

Understanding Time Complexity

We want to see how the time to run a bash script changes when it uses integer variables.

Specifically, we ask: does using integer variables affect how long the script takes as it runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#!/bin/bash

count=0
for i in {1..1000}
do
  ((count = count + 1))
done

echo "Count is $count"
    

This script uses an integer variable count and increments it 1000 times in a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Incrementing the integer variable count inside the loop.
• How many times: Exactly 1000 times, once per loop iteration.

How Execution Grows With Input

As the number of loop iterations grows, the number of increments grows the same way.

Input Size (n)	Approx. Operations
10	10 increments
100	100 increments
1000	1000 increments

Pattern observation: The work grows directly with the number of loop steps.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows in a straight line as the number of increments increases.

Common Mistake

[X] Wrong: "Using integer variables makes the script run instantly, no matter how many times it loops."

[OK] Correct: Even though integers are simple, the script still does one increment per loop, so time grows with the number of loops.

Interview Connect

Understanding how simple operations like integer increments scale helps you explain script efficiency clearly and confidently.

Self-Check

"What if we replaced the loop with a nested loop that increments the variable inside both loops? How would the time complexity change?"

Practice

1. What does the command declare -i num=5 do in a bash script?

easy

A. It creates an integer variable named num with value 5.

B. It creates a string variable named num with value '5'.

C. It declares a function named num that returns 5.

D. It prints the number 5 to the terminal.

Solution

1. Step 1: Understand declare -i usage

   The declare -i command in bash makes a variable hold integer values only.

2. Step 2: Analyze the assignment

   Here, num is assigned the integer value 5, so it becomes an integer variable.

3. Final Answer:

   It creates an integer variable named num with value 5. -> Option A

4. Quick Check:

   declare -i num=5 means integer variable num = 5 [OK]

Hint: declare -i means integer variable assignment [OK]

Common Mistakes:

• Thinking declare -i creates a string variable
• Confusing declare -i with printing output
• Assuming declare -i creates a function

2. Which of the following is the correct way to declare an integer variable count with initial value 10 in bash?

easy

A. count=10

B. declare count=10

C. declare -i count=10

D. int count=10

Solution

1. Step 1: Recall integer declaration syntax

   In bash, declare -i is used to declare integer variables.

2. Step 2: Check each option

   count=10 assigns a value but does not declare integer type. declare count=10 is invalid syntax. declare -i count=10 correctly uses declare -i. int count=10 is not valid bash syntax.

3. Final Answer:

   declare -i count=10 -> Option C

4. Quick Check:

   declare -i count=10 is correct integer declaration [OK]

Hint: Use declare -i to declare integer variables [OK]

Common Mistakes:

• Using declare without -i for integers
• Trying C-style int declaration in bash
• Assigning without declare -i loses integer behavior

3. What is the output of this bash script snippet?

declare -i x=7
declare -i y=3
x=$x+$y
echo $x

medium

A. 10

B. 7+3

C. 73

D. Error

Solution

1. Step 1: Understand variable declarations

   Both x and y are declared as integers with values 7 and 3.

2. Step 2: Analyze the assignment x=$x+$y

   Parameter expansion produces x=7+3. Since x is declare -i, bash performs arithmetic evaluation on the RHS: 7 + 3 = 10.

3. Final Answer:

   10 -> Option A

4. Quick Check:

   $x+$y expands to 7+3, -i evaluates to 10 [OK]

Hint: declare -i evaluates valid arithmetic RHS like num+num [OK]

Common Mistakes:

• Thinking it concatenates to 73
• Expecting literal '7+3' output
• Believing explicit $(( )) always required

4. What is the output of this bash script snippet?

declare -i total=5
total=total+3
echo $total

medium

A. 5

B. 8

C. total+3

D. Error

Solution

1. Step 1: Check variable declaration

   total is declared as integer with value 5 [check].

2. Step 2: Analyze assignment total=total+3

   With declare -i, RHS total+3 is arithmetic context. Bare total expands to 5, evaluates 5+3=8.

3. Final Answer:

   8 -> Option B

4. Quick Check:

   Bare var in -i RHS expands + computes math [OK]

Hint: Bare variable names expand in -i arithmetic assignments [OK]

Common Mistakes:

• Assuming literal 'total+3' without $
• Thinking no math without $(( ))
• Expecting unchanged 5

5. You want to create a bash script that counts from 1 to 5 using an integer variable i. Which snippet correctly increments i inside a loop?

hard

A. declare -i i=1
while [ $i -le 5 ]; do
echo $i
i=i +1
done

B. declare -i i=1
while [ $i -le 5 ]; do
echo $i
i++
done

C. declare i=1
while [ $i -le 5 ]; do
echo $i
i=$i+1
done

D. declare -i i=1
while [ $i -le 5 ]; do
echo $i
i=$((i+1))
done

Solution

1. Step 1: Understand integer variable and loop

   Declare i integer=1, loop while <=5, echo i, increment properly to print 1-5.

2. Step 2: Check increment methods

   i=i +1 parses as i=i (no change) then invalid +1 command, fails.
   i++ invalid command without (( )).
   No -i causes string concat 1+1->11 etc.
   i=$((i+1)) explicit arithmetic works portably.

3. Final Answer:

   i=$((i+1)) -> Option D

4. Quick Check:

   $((i+1)) for safe integer increment [OK]

Hint: Use i=$((i+1)) or ((i++)) to increment integers [OK]

Common Mistakes:

• Spaces in i=i +1 cause assignment split + command error
• i++ without (( )) is invalid command
• No -i leads to string concatenation