Backup strategies in Linux CLI - Time & Space Complexity

Time Complexity: Backup strategies

O(n)

Understanding Time Complexity

When we run backup commands, we want to know how long they take as our files grow.

We ask: How does the time to back up data change when we add more files?

Scenario Under Consideration

Analyze the time complexity of the following backup script snippet.

#!/bin/bash
SOURCE_DIR="/home/user/data"
BACKUP_DIR="/backup/data"

for file in "$SOURCE_DIR"/*; do
  cp "$file" "$BACKUP_DIR"
done

This script copies each file from the source folder to the backup folder one by one.

Identify Repeating Operations

Look for repeated actions in the script.

• Primary operation: Copying each file with cp.
• How many times: Once for every file in the source directory.

How Execution Grows With Input

As the number of files grows, the script copies more files one by one.

Input Size (n)	Approx. Operations
10	10 file copies
100	100 file copies
1000	1000 file copies

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

Final Time Complexity

Time Complexity: O(n)

This means the backup time increases in a straight line as you add more files.

Common Mistake

[X] Wrong: "Copying many files takes the same time as copying one file."

[OK] Correct: Each file needs its own copy step, so more files mean more time.

Interview Connect

Understanding how backup time grows helps you design better scripts and explain your choices clearly.

Self-Check

"What if we used a tool that copies all files in one command instead of looping? How would the time complexity change?"

Practice

1. Which of the following best describes the main purpose of a backup in Linux?

easy

A. To delete old files to free up space

B. To install new software updates automatically

C. To speed up the computer by cleaning temporary files

D. To save copies of important files in a safe place

Solution

1. Step 1: Understand what a backup is

   A backup is a copy of important data saved separately to protect against loss.

2. Step 2: Match the description to the options

   Only To save copies of important files in a safe place describes saving copies in a safe place, which is the purpose of backups.

3. Final Answer:

   To save copies of important files in a safe place -> Option D

4. Quick Check:

   Backup = Save copies safely [OK]

Hint: Backups always mean saving copies, not deleting files [OK]

Common Mistakes:

• Confusing backup with deleting files
• Thinking backup speeds up the system
• Mixing backup with software updates

2. Which command syntax correctly copies a directory and its contents to a backup folder?

easy

A. cp -r /home/user/docs /backup/docs

B. cp /home/user/docs /backup/docs

C. cp -d /home/user/docs /backup/docs

D. cp -x /home/user/docs /backup/docs

Solution

1. Step 1: Identify the correct option to copy directories recursively

   The -r option in cp copies directories and their contents recursively.

2. Step 2: Check other options for correctness

   The plain cp lacks -r, so it won't copy directories properly. The options with -d and -x use invalid or unrelated flags.

3. Final Answer:

   cp -r /home/user/docs /backup/docs -> Option A

4. Quick Check:

   Copy directory = cp -r [OK]

Hint: Use cp -r to copy folders with all files inside [OK]

Common Mistakes:

• Forgetting the -r flag for directories
• Using wrong flags like -d or -x
• Assuming cp copies folders without options

3. What will be the output of this command if the source directory has files and the destination is empty?

rsync -av /home/user/data/ /backup/data/

medium

A. Only lists files without copying them

B. Copies all files and folders from /home/user/data to /backup/data preserving attributes

C. Deletes all files in /backup/data and leaves it empty

D. Shows an error because /backup/data does not exist

Solution

1. Step 1: Understand rsync options -a and -v

   The -a option means archive mode (copy recursively and preserve attributes), and -v means verbose (show progress).

2. Step 2: Analyze command behavior

   Since /backup/data exists and is empty, rsync copies all files and folders from source to destination preserving attributes.

3. Final Answer:

   Copies all files and folders from /home/user/data to /backup/data preserving attributes -> Option B

4. Quick Check:

   rsync -av copies files with details [OK]

Hint: rsync -av copies and shows details, no deletion by default [OK]

Common Mistakes:

• Thinking rsync deletes files by default
• Confusing verbose with dry-run
• Assuming error if destination exists

4. You wrote this script to backup a folder:

#!/bin/bash
cp -r /home/user/docs /backup/docs
rm -r /home/user/docs/*

What is the main problem with this backup strategy?

medium

A. It deletes original files after copying, risking data loss

B. It does not copy hidden files

C. It uses the wrong command to copy files

D. It will fail because /backup/docs does not exist

Solution

1. Step 1: Analyze the script commands

   The script copies /home/user/docs to /backup/docs, then deletes all files inside /home/user/docs.

2. Step 2: Identify risk in deleting original files

   Deleting original files after copying is risky if the copy failed or is incomplete, causing data loss.

3. Final Answer:

   It deletes original files after copying, risking data loss -> Option A

4. Quick Check:

   Deleting originals after backup = risk [OK]

Hint: Never delete originals immediately after backup without verification [OK]

Common Mistakes:

• Assuming cp misses hidden files (it copies them)
• Thinking /backup/docs must exist (cp creates it)
• Ignoring risk of deleting original data

5. You want to automate daily backups of /home/user/projects to /mnt/backup using tar. Which command correctly creates a compressed backup file with the current date in its name?

hard

A. tar -czf /home/user/projects /mnt/backup/projects-$(date +%F).tar.gz

B. tar -cf /mnt/backup/projects.tar.gz /home/user/projects

C. tar -czf /mnt/backup/projects-$(date +%F).tar.gz /home/user/projects

D. tar -xzf /mnt/backup/projects-$(date +%F).tar.gz /home/user/projects

Solution

1. Step 1: Understand tar options for creating compressed archives

   -c creates an archive, -z compresses with gzip, and -f specifies the output file.

2. Step 2: Check command correctness

   tar -czf /mnt/backup/projects-$(date +%F).tar.gz /home/user/projects correctly creates a gzip compressed archive named with the current date in /mnt/backup from /home/user/projects.

3. Final Answer:

   tar -czf /mnt/backup/projects-$(date +%F).tar.gz /home/user/projects -> Option C

4. Quick Check:

   tar -czf + date = compressed dated backup [OK]

Hint: Use tar -czf with $(date +%F) for dated compressed backups [OK]

Common Mistakes:

• Using -xzf which extracts instead of creates
• Swapping source and destination paths
• Omitting compression flag -z