Indexed array declaration in Bash Scripting - Time & Space Complexity

Time Complexity: Indexed array declaration

O(n)

Understanding Time Complexity

We want to understand how the time it takes to create an indexed array grows as the number of elements increases.

Specifically, how does declaring and assigning values to an array behave when the array size changes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Declare an indexed array and assign values
my_array=()
for ((i=1; i<=n; i++)); do
  my_array+=($i)
done
    

This code creates an empty indexed array and then adds numbers from 1 to n one by one.

Identify Repeating Operations

• Primary operation: Adding one element to the array inside the loop.
• How many times: The loop runs n times, once for each element added.

How Execution Grows With Input

Each new element is added one after another, so the total work grows as we add more elements.

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

Pattern observation: The number of operations grows directly with n; doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to declare and fill the array grows linearly with the number of elements.

Common Mistake

[X] Wrong: "Adding elements to an array is instant and does not depend on the number of elements."

[OK] Correct: Each addition takes time, so more elements mean more total time, even if each step is quick.

Interview Connect

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

Self-Check

"What if we declared the array with all elements at once instead of adding them one by one? How would the time complexity change?"

Practice

1. What is the correct way to declare an indexed array named fruits with values apple, banana, and cherry in Bash?

easy

A. fruits=[apple, banana, cherry]

B. fruits=("apple, banana, cherry")

C. fruits={apple banana cherry}

D. fruits=(apple banana cherry)

Solution

1. Step 1: Understand Bash array declaration syntax

   Bash arrays use parentheses with space-separated values, no commas or braces.

2. Step 2: Check each option's syntax

   fruits=(apple banana cherry) uses parentheses and spaces correctly. Square brackets and braces are incorrect. fruits=("apple, banana, cherry") treats all values as one string.

3. Final Answer:

   fruits=(apple banana cherry) -> Option D

4. Quick Check:

   Parentheses + spaces = correct array declaration [OK]

Hint: Use parentheses and spaces, no commas or braces [OK]

Common Mistakes:

• Using square brackets instead of parentheses
• Including commas between values
• Putting all values inside quotes as one string

2. Which of the following is the correct syntax to declare an empty indexed array named numbers in Bash?

easy

A. numbers={}

B. numbers=()

C. numbers=[]

D. numbers=""

Solution

1. Step 1: Recall empty array declaration in Bash

   An empty indexed array is declared with empty parentheses.

2. Step 2: Evaluate each option

   numbers=() uses empty parentheses correctly. Braces and square brackets are invalid. numbers="" assigns an empty string, not an array.

3. Final Answer:

   numbers=() -> Option B

4. Quick Check:

   Empty parentheses declare empty array [OK]

Hint: Empty parentheses mean empty array [OK]

Common Mistakes:

• Using square brackets or braces instead of parentheses
• Assigning empty string instead of array
• Confusing array declaration with variable assignment

3. Given the array declaration colors=(red green blue), what will be the output of echo ${colors[1]}?

medium

A. green

B. colors[1]

C. blue

D. red

Solution

1. Step 1: Understand array indexing in Bash

   Indexed arrays start at 0, so index 1 is the second element.

2. Step 2: Identify the element at index 1

   colors[0] = red, colors[1] = green, colors[2] = blue.

3. Final Answer:

   green -> Option A

4. Quick Check:

   Index 1 = second element = green [OK]

Hint: Array indexes start at zero [OK]

Common Mistakes:

• Thinking array starts at 1 instead of 0
• Printing the variable name instead of value
• Confusing index with value

4. What is wrong with this array declaration?

myarray=(one two three four five six seven eight nine ten

medium

A. Array name is invalid

B. Values should be quoted

C. Missing closing parenthesis

D. Values must be comma separated

Solution

1. Step 1: Check array syntax completeness

   The declaration starts with '(' but does not have a closing ')'.

2. Step 2: Verify other syntax rules

   Values do not need quotes if no spaces, array name is valid, commas are not used in Bash arrays.

3. Final Answer:

   Missing closing parenthesis -> Option C

4. Quick Check:

   Parentheses must open and close [OK]

Hint: Always close parentheses in array declaration [OK]

Common Mistakes:

• Forgetting the closing parenthesis
• Adding commas between values
• Quoting values unnecessarily

5. How can you declare an indexed array days with the values Mon, Tue, and Wed, then print the total number of elements in the array?

hard

A. days=(Mon Tue Wed); echo ${#days[@]}

B. days=[Mon Tue Wed]; echo ${#days}

C. days=(Mon, Tue, Wed); echo ${#days[@]}

D. days=(Mon Tue Wed); echo ${days.length}

Solution

1. Step 1: Declare the array correctly

   Use parentheses with space-separated values: days=(Mon Tue Wed).

2. Step 2: Use correct syntax to get array length

   Use ${#days[@]} to get the number of elements in the array.

3. Final Answer:

   days=(Mon Tue Wed); echo ${#days[@]} -> Option A

4. Quick Check:

   Parentheses + ${#array[@]} = count [OK]

Hint: Use ${#array[@]} to get array length [OK]

Common Mistakes:

• Using square brackets for array declaration
• Using commas between values
• Using incorrect syntax for length like ${#days} or .length