File download automation in Bash Scripting - Time & Space Complexity

Time Complexity: File download automation

O(n)

Understanding Time Complexity

When automating file downloads with a script, it is important to understand how the time taken grows as we download more files.

We want to know how the script's running time changes when the number of files increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

urls=("http://example.com/file1" "http://example.com/file2" "http://example.com/file3")

for url in "${urls[@]}"; do
  curl -O "$url"
done
    

This script downloads each file from a list of URLs one by one using curl.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that downloads each file.
• How many times: Once for each URL in the list.

How Execution Grows With Input

As the number of files to download grows, the total time grows roughly in direct proportion.

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

Pattern observation: Doubling the number of files roughly doubles the total download time.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows linearly with the number of files to download.

Common Mistake

[X] Wrong: "Downloading multiple files in a loop takes the same time as downloading one file."

[OK] Correct: Each file download takes time, so more files mean more total time, not the same time.

Interview Connect

Understanding how loops affect running time helps you explain script efficiency clearly and confidently in real situations.

Self-Check

"What if we download files in parallel instead of one by one? How would the time complexity change?"

Practice

1. What is the main purpose of automating file downloads in bash scripting?

easy

A. To slow down the internet speed

B. To make files larger

C. To save time and reduce manual errors

D. To delete files automatically

Solution

1. Step 1: Understand automation benefits

   Automating repetitive tasks like file downloads saves time and reduces mistakes.

2. Step 2: Identify the correct purpose

   The main goal is efficiency and accuracy, not file size or deletion.

3. Final Answer:

   To save time and reduce manual errors -> Option C

4. Quick Check:

   Automation = Save time & reduce errors [OK]

Hint: Automation means doing tasks faster and safer [OK]

Common Mistakes:

• Thinking automation changes file size
• Confusing automation with file deletion
• Assuming automation slows internet

2. Which of the following is the correct syntax to download a file using wget in bash?

easy

A. curl -download http://example.com/file.txt

B. download http://example.com/file.txt

C. fetch http://example.com/file.txt

D. wget http://example.com/file.txt

Solution

1. Step 1: Recall wget command syntax

   The basic wget command to download a file is 'wget URL'.

2. Step 2: Compare options

   Only wget http://example.com/file.txt uses the correct wget syntax; others use invalid commands.

3. Final Answer:

   wget http://example.com/file.txt -> Option D

4. Quick Check:

   wget URL = correct syntax [OK]

Hint: Use 'wget URL' to download files simply [OK]

Common Mistakes:

• Using non-existent commands like 'download' or 'fetch'
• Mixing curl options with wget
• Forgetting to specify the URL

3. What will be the output of this bash command?

curl -O https://example.com/sample.txt
ls | grep sample.txt

medium

A. sample.txt

B. No output

C. curl: command not found

D. Error: file not found

Solution

1. Step 1: Understand curl -O behavior

   The command downloads 'sample.txt' to the current directory.

2. Step 2: Check the ls and grep output

   Listing files and filtering for 'sample.txt' will show the filename if download succeeded.

3. Final Answer:

   sample.txt -> Option A

4. Quick Check:

   curl -O downloads file, ls | grep shows filename [OK]

Hint: curl -O saves file; grep finds it in list [OK]

Common Mistakes:

• Assuming curl prints file content
• Expecting no output after download
• Confusing curl errors with normal output

4. Identify the error in this script snippet for downloading a file:

curl -o https://example.com/data.csv

medium

A. URL is incorrect

B. Missing filename after -o option

C. curl cannot download CSV files

D. No error, script is correct

Solution

1. Step 1: Check curl -o usage

   The '-o' option requires a filename to save the download.

2. Step 2: Analyze the command

   The command provides URL but no filename after '-o', causing error.

3. Final Answer:

   Missing filename after -o option -> Option B

4. Quick Check:

   curl -o needs filename [OK]

Hint: Always give filename after curl -o [OK]

Common Mistakes:

• Forgetting filename after -o
• Thinking URL is wrong format
• Believing curl can't download certain file types

5. You want to automate downloading multiple files listed in a text file named urls.txt. Which bash script snippet correctly downloads each file using wget?

hard

A. while read url; do wget "$url"; done < urls.txt

B. for url in urls.txt; do wget $url; done

C. wget -i urls.txt -O output.log

D. cat urls.txt | wget

Solution

1. Step 1: Understand reading lines from file

   The 'while read url; do ... done < urls.txt' reads each line as a URL.

2. Step 2: Check wget usage inside loop

   Using wget "$url" downloads each URL correctly.

3. Step 3: Analyze other options

   'for url in urls.txt; do wget $url; done' treats filename as URL, 'wget -i urls.txt -O output.log' misuses -O option causing all files to overwrite as 'output.log', 'cat urls.txt | wget' pipes incorrectly.

4. Final Answer:

   while read url; do wget "$url"; done < urls.txt -> Option A

5. Quick Check:

   Loop reading lines + wget = correct [OK]

Hint: Use while read loop to process URLs line by line [OK]

Common Mistakes:

• Using for loop directly on filename
• Misusing wget options
• Piping file content directly to wget