Tilde expansion (~) in Bash Scripting - Time & Space Complexity

Time Complexity: Tilde expansion (~)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to process tilde expansion changes as the input grows.

Specifically, how does bash handle the shortcut for home directories when many paths use ~?

Scenario Under Consideration

Analyze the time complexity of the following bash snippet using tilde expansion.

for path in ~/docs ~/downloads ~/pictures; do
  echo "$path"
done
    

This code loops over a few paths starting with ~ and prints each expanded path.

Identify Repeating Operations

Look for repeated actions that affect time.

• Primary operation: Expanding ~ to the full home directory path.
• How many times: Once per path in the loop (3 times here).

How Execution Grows With Input

Each time the script sees a path starting with ~, it replaces it with the home directory.

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

Pattern observation: The number of expansions grows directly with the number of paths using ~.

Final Time Complexity

Time Complexity: O(n)

This means the time to expand all ~ grows linearly with how many paths need expanding.

Common Mistake

[X] Wrong: "Tilde expansion happens once and then applies to all paths instantly."

[OK] Correct: Each path with ~ is expanded separately, so more paths mean more expansions.

Interview Connect

Understanding how simple expansions scale helps you reason about script performance and efficiency in real tasks.

Self-Check

What if we changed the script to use absolute paths instead of ~? How would the time complexity change?

Practice

1. What does the tilde symbol ~ represent in a bash shell?

easy

A. The current user's home directory

B. The root directory

C. The current working directory

D. A temporary directory

Solution

1. Step 1: Understand tilde usage in bash

   The tilde ~ is a shortcut that expands to the current user's home directory path.

2. Step 2: Compare options with definition

   Only the current user's home directory correctly states that ~ means the current user's home directory.

3. Final Answer:

   The current user's home directory -> Option A

4. Quick Check:

   Tilde (~) = home directory [OK]

Hint: Remember: ~ always means your home folder [OK]

Common Mistakes:

• Confusing ~ with root directory /
• Thinking ~ means current directory
• Assuming ~ is a temporary folder

2. Which of the following is the correct way to refer to another user's home directory named alice using tilde expansion?

easy

A. ~ /alice

B. ~/alice

C. ~ alice

D. ~alice

Solution

1. Step 1: Understand tilde with username

   Using ~username refers to that user's home directory without a slash after the username.

2. Step 2: Check each option

   ~ /alice has a space after ~, invalid. ~/alice refers to alice subfolder in current user's home. ~alice correctly refers to alice's home directory. ~ alice has space between ~ and alice, invalid syntax.

3. Final Answer:

   ~alice -> Option D

4. Quick Check:

   ~username = user's home directory [OK]

Hint: Use ~username without spaces or slashes to get their home [OK]

Common Mistakes:

• Adding a slash immediately after username
• Putting space between ~ and username
• Using ~/username which means subfolder in current user's home

3. What will be the output of the following bash command if the current user's home directory is /home/bob?

echo ~

medium

A. /home/bob

B. ~

C. /root

D. Error: command not found

Solution

1. Step 1: Understand echo with tilde

   The shell expands ~ to the current user's home directory before running echo.

2. Step 2: Apply expansion

   Since the home directory is /home/bob, the command becomes echo /home/bob, which prints /home/bob.

3. Final Answer:

   /home/bob -> Option A

4. Quick Check:

   echo ~ outputs home directory path [OK]

Hint: echo ~ prints your home folder path [OK]

Common Mistakes:

• Expecting echo to print ~ literally
• Confusing with root directory /root
• Thinking echo ~ causes error

4. You wrote this bash command to list files in your home directory:

ls ~

But it shows an error: ls: cannot access '~': No such file or directory. What is the most likely cause?

medium

A. ls command does not support ~

B. You put single quotes around ~, preventing expansion

C. You need to use $HOME instead of ~

D. Your home directory does not exist

Solution

1. Step 1: Understand tilde expansion and quoting

   Tilde expansion happens only when ~ is unquoted. Quoting it (like '~') disables expansion.

2. Step 2: Analyze error cause

   The error shows ls tried to find a folder literally named '~', meaning expansion did not happen due to quotes.

3. Final Answer:

   You put single quotes around ~, preventing expansion -> Option B

4. Quick Check:

   Quotes block tilde expansion [OK]

Hint: Never quote ~ if you want it expanded [OK]

Common Mistakes:

• Assuming ~ always expands even in quotes
• Thinking home directory is missing
• Believing ls cannot use ~

5. You want to write a bash script that copies a file named notes.txt from the home directory of user carol to your current directory. Which command correctly uses tilde expansion to do this?

hard

A. cp ~/carol/notes.txt .

B. cp ~ /carol/notes.txt .

C. cp ~carol/notes.txt .

D. cp ~carol notes.txt .

Solution

1. Step 1: Understand tilde with username and path

   ~carol expands to carol's home directory. Adding /notes.txt accesses the file inside her home.

2. Step 2: Check each option

   cp ~carol/notes.txt . correctly uses ~carol/notes.txt. cp ~/carol/notes.txt . uses ~/carol/notes.txt which means a subfolder carol inside your home, wrong user. cp ~ /carol/notes.txt . has a space breaking the path. cp ~carol notes.txt . misses the slash before filename, so it tries to copy a directory.

3. Final Answer:

   cp ~carol/notes.txt . -> Option C

4. Quick Check:

   ~username/file = file in that user's home [OK]

Hint: Use ~username/path to access files in another user's home [OK]

Common Mistakes:

• Using ~/username which is wrong path
• Adding spaces breaking tilde expansion
• Forgetting slash between username and file