What a shell script is in Bash Scripting - Time & Space Complexity

Time Complexity: What a shell script is

O(n)

Understanding Time Complexity

We want to understand how the time a shell script takes grows as it runs commands.

How does the number of commands affect the total time?

Scenario Under Consideration

Analyze the time complexity of the following shell script.

#!/bin/bash

for file in *.txt; do
  echo "Processing $file"
  wc -l "$file"
done

This script lists all text files and counts lines in each one.

Identify Repeating Operations

Look for loops or repeated commands.

• Primary operation: The for-loop that runs commands for each text file.
• How many times: Once for each .txt file in the folder.

How Execution Grows With Input

As the number of text files grows, the script runs more commands.

Input Size (n)	Approx. Operations
10	About 10 times the commands inside the loop
100	About 100 times the commands inside the loop
1000	About 1000 times the commands inside the loop

Pattern observation: The total work grows directly with the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line as the number of files increases.

Common Mistake

[X] Wrong: "The script runs in the same time no matter how many files there are."

[OK] Correct: Each file adds more commands to run, so more files mean more time.

Interview Connect

Understanding how loops affect script time helps you write efficient automation and explain your code clearly.

Self-Check

"What if we added a nested loop inside the for-loop? How would the time complexity change?"

Practice

1. What is a shell script in simple terms?

easy

A. A file containing commands that run automatically in the shell

B. A program that only runs on Windows

C. A type of hardware device

D. A graphical user interface for the computer

Solution

1. Step 1: Understand what a shell script is

   A shell script is a text file with commands that the shell can run automatically.

2. Step 2: Compare options to definition

   Only A file containing commands that run automatically in the shell describes a file with commands running automatically in the shell.

3. Final Answer:

   A file containing commands that run automatically in the shell -> Option A

4. Quick Check:

   Shell script = file with commands [OK]

Hint: Think: script means commands saved to run later [OK]

Common Mistakes:

• Confusing shell script with software programs
• Thinking shell scripts are hardware
• Believing shell scripts are graphical tools

2. Which of these is the correct way to start a shell script file?

easy

A.

B. #!/bin/bash

C. print('Hello World')

D. function main() {}

Solution

1. Step 1: Identify the shell script shebang

   The first line in a shell script usually starts with #!/bin/bash to tell the system to use bash shell.

2. Step 2: Check other options

   <!DOCTYPE html> is for HTML, print('Hello World') is Python, function main() {} is like JavaScript. None are shell script shebangs.

3. Final Answer:

   #!/bin/bash -> Option B

4. Quick Check:

   Shell scripts start with #!/bin/bash [OK]

Hint: Look for #! to start shell scripts [OK]

Common Mistakes:

• Using code from other languages as shell script start
• Omitting the shebang line
• Confusing shell script with HTML or Python

3. What will this shell script output?

#!/bin/bash
echo "Hello, World!"

medium

A. Error: command not found

B. echo "Hello, World!"

C. No output

D. Hello, World!

Solution

1. Step 1: Understand the echo command

   The echo command prints the text inside quotes to the screen.

2. Step 2: Predict the output

   The script will print exactly: Hello, World!

3. Final Answer:

   Hello, World! -> Option D

4. Quick Check:

   echo prints text = Hello, World! [OK]

Hint: echo prints text exactly as given [OK]

Common Mistakes:

• Thinking echo prints the command itself
• Expecting error without cause
• Assuming no output without running script

4. This shell script is supposed to print "Done" but it shows an error:

#!/bin/bash
echo Done

What is the likely problem?

medium

A. The shebang line is incorrect

B. The echo command is misspelled

C. The script file is missing execute permission

D. The script needs a semicolon after echo

Solution

1. Step 1: Check script permissions

   If the script shows an error when run, it might not have execute permission set.

2. Step 2: Verify other options

   Echo is correct, shebang is correct, and semicolon is not needed after echo.

3. Final Answer:

   The script file is missing execute permission -> Option C

4. Quick Check:

   Missing execute permission causes errors [OK]

Hint: Make script executable with chmod +x [OK]

Common Mistakes:

• Assuming syntax error without checking permissions
• Adding unnecessary semicolons
• Changing correct shebang line

5. You want to automate cleaning temporary files daily using a shell script. Which statement best describes what you should do?

hard

A. Write a shell script with commands to delete temp files, then schedule it with cron

B. Manually type delete commands every day in the terminal

C. Use a graphical tool only, no scripts needed

D. Write a shell script but run it only once manually

Solution

1. Step 1: Understand automation goal

   To automate daily cleaning, you need a script that runs commands automatically.

2. Step 2: Use scheduling tool

   Cron is a tool that runs scripts on a schedule, perfect for daily tasks.

3. Final Answer:

   Write a shell script with commands to delete temp files, then schedule it with cron -> Option A

4. Quick Check:

   Script + cron = daily automation [OK]

Hint: Combine script with cron for daily tasks [OK]

Common Mistakes:

• Thinking manual typing is automation
• Ignoring scheduling tools like cron
• Running script only once instead of daily