touch (create empty files) in Linux CLI - Time & Space Complexity

Time Complexity: touch (create empty files)

O(n)

Understanding Time Complexity

We want to understand how the time to create files using the touch command changes as we create more files.

How does the work grow when we ask the system to make many empty files?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i in $(seq 1 1000); do
  touch file_$i.txt
 done

This script creates 1000 empty files named file_1.txt to file_1000.txt one by one.

Identify Repeating Operations

• Primary operation: The touch command inside the loop creates one file each time.
• How many times: It runs once for each file, so 1000 times in this example.

How Execution Grows With Input

Each new file requires one touch command. So if you double the number of files, you double the work.

Input Size (n)	Approx. Operations
10	10 touch commands
100	100 touch commands
1000	1000 touch commands

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

Final Time Complexity

Time Complexity: O(n)

This means the time to create files grows in a straight line with how many files you want to make.

Common Mistake

[X] Wrong: "Creating many files with touch happens instantly no matter how many files."

[OK] Correct: Each file creation takes some time, so more files mean more total time.

Interview Connect

Understanding how commands scale with input size helps you write scripts that run efficiently and predict how long tasks will take.

Self-Check

"What if we used a single command to create all files at once? How would the time complexity change?"

Practice

1. What does the touch command do in Linux?

easy

A. Copies a file to another location

B. Deletes a file permanently

C. Creates an empty file or updates the timestamp of an existing file

D. Displays the contents of a file

Solution

1. Step 1: Understand the purpose of touch

   The touch command is used to create empty files or update the modification time of existing files.

2. Step 2: Compare with other commands

   Deleting files is done with rm, copying with cp, and displaying contents with cat. None of these are touch.

3. Final Answer:

   Creates an empty file or updates the timestamp of an existing file -> Option C

4. Quick Check:

   touch = create/update file time [OK]

Hint: Remember: touch makes or updates files fast [OK]

Common Mistakes:

• Confusing touch with delete or copy commands
• Thinking touch shows file content
• Assuming touch edits file content

2. Which of the following is the correct syntax to create an empty file named notes.txt using touch?

easy

A. touch notes.txt

B. touch -c notes.txt

C. touch > notes.txt

D. touch -r notes.txt

Solution

1. Step 1: Identify the basic syntax of touch

   The basic command to create or update a file is touch filename. So touch notes.txt is correct.

2. Step 2: Understand other options

   -c prevents creating a file if it doesn't exist, > is shell redirection (not touch syntax), and -r copies timestamps from another file.

3. Final Answer:

   touch notes.txt -> Option A

4. Quick Check:

   Basic touch syntax = touch filename [OK]

Hint: Use simple: touch filename to create empty file [OK]

Common Mistakes:

• Using shell redirection instead of touch syntax
• Adding unnecessary options like -c or -r
• Confusing touch options with other commands

3. What will be the output of the following commands?

touch file1.txt file2.txt
ls -l file1.txt file2.txt

medium

A. Creates only file1.txt and ignores file2.txt

B. Shows an error because multiple files cannot be created with touch

C. Deletes file1.txt and file2.txt

D. Lists details of file1.txt and file2.txt, both created as empty files

Solution

1. Step 1: Understand touch with multiple files

   The touch command can create multiple files at once by listing them separated by spaces.

2. Step 2: Check ls -l output

   The ls -l command lists detailed info of the files, showing their size (0 bytes if empty) and timestamps.

3. Final Answer:

   Lists details of file1.txt and file2.txt, both created as empty files -> Option D

4. Quick Check:

   touch multiple files = creates all listed [OK]

Hint: touch can create many files at once by listing them [OK]

Common Mistakes:

• Thinking touch only creates one file at a time
• Expecting an error with multiple filenames
• Confusing touch with delete or move commands

4. You run touch newfile.txt but get an error: touch: cannot touch 'newfile.txt': Permission denied. What is the likely cause?

medium

A. You do not have write permission in the directory

B. The file newfile.txt already exists

C. The touch command is misspelled

D. The disk is full

Solution

1. Step 1: Analyze the error message

   The error says "Permission denied" which means the user lacks rights to create or modify files in the directory.

2. Step 2: Check other options

   If the file exists, touch updates timestamp without error. Misspelling touch causes command not found, not permission denied. Disk full causes different errors.

3. Final Answer:

   You do not have write permission in the directory -> Option A

4. Quick Check:

   Permission denied = no write access [OK]

Hint: Permission denied means no write rights in folder [OK]

Common Mistakes:

• Assuming file existence causes permission error
• Thinking touch command typo causes permission error
• Ignoring directory permissions

5. You want to create empty files named log1.txt, log2.txt, ..., log5.txt quickly using a single command. Which command achieves this?

hard

A. touch log*.txt

B. touch log{1..5}.txt

C. touch log1.txt log2.txt log3.txt log4.txt log5.txt

D. touch log[1-5].txt

Solution

1. Step 1: Understand brace expansion

   The syntax log{1..5}.txt uses brace expansion to create multiple filenames from 1 to 5.

2. Step 2: Evaluate other options

   log[1-5].txt matches single characters in brackets, not ranges. Listing all files manually works but is long. log*.txt matches existing files, not create new ones.

3. Final Answer:

   touch log{1..5}.txt -> Option B

4. Quick Check:

   Brace expansion creates multiple files fast [OK]

Hint: Use brace expansion: touch file{1..5}.ext [OK]

Common Mistakes:

• Using square brackets instead of braces for ranges
• Typing all filenames manually instead of using expansion
• Using wildcard which matches existing files only