cat (display file contents) in Linux CLI - Time & Space Complexity

Time Complexity: cat (display file contents)

O(n)

Understanding Time Complexity

When using the cat command to display file contents, it is helpful to understand how the time it takes grows as the file size grows.

We want to know how the command's work changes when the file gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

cat filename.txt

This command reads and shows the entire content of filename.txt on the screen.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading each byte or line from the file one by one.
• How many times: Once for every byte or line in the file, depending on implementation.

How Execution Grows With Input

As the file size grows, the number of bytes to read grows too, so the work grows in a straight line with file size.

Input Size (n)	Approx. Operations
10 bytes	About 10 read steps
100 bytes	About 100 read steps
1000 bytes	About 1000 read steps

Pattern observation: The work grows directly in proportion to the file size.

Final Time Complexity

Time Complexity: O(n)

This means the time to display the file grows linearly as the file gets bigger.

Common Mistake

[X] Wrong: "The cat command runs instantly no matter the file size."

[OK] Correct: Actually, cat must read every part of the file, so bigger files take more time.

Interview Connect

Understanding how commands like cat scale with input size helps you think clearly about performance in real tasks.

Self-Check

"What if we used head -n 10 filename.txt instead? How would the time complexity change?"

Practice

1. What does the cat command do in Linux?

easy

A. Deletes a file permanently

B. Displays the contents of a file on the terminal

C. Changes file permissions

D. Creates a new directory

Solution

1. Step 1: Understand the purpose of cat

   The cat command is used to read and display the contents of files in the terminal.

2. Step 2: Compare with other options

   Deleting files, changing permissions, or creating directories are done by other commands like rm, chmod, and mkdir.

3. Final Answer:

   Displays the contents of a file on the terminal -> Option B

4. Quick Check:

   cat shows file contents [OK]

Hint: Remember: cat = concatenate and show file content [OK]

Common Mistakes:

• Confusing cat with rm or mkdir
• Thinking cat edits files
• Assuming cat deletes files

2. Which of the following is the correct syntax to display the contents of a file named notes.txt using cat?

easy

A. cat notes.txt

B. cat -f notes.txt

C. cat > notes.txt

D. cat -r notes.txt

Solution

1. Step 1: Identify the basic syntax of cat

   The basic command to display a file is cat filename, so cat notes.txt is correct.

2. Step 2: Understand incorrect options

   -f and -r are not valid options for cat. The cat > filename syntax is used to create or overwrite a file, not display it.

3. Final Answer:

   cat notes.txt -> Option A

4. Quick Check:

   Basic syntax is cat filename [OK]

Hint: Use just 'cat filename' to show file content [OK]

Common Mistakes:

• Adding invalid options like -f or -r
• Using > which overwrites files
• Confusing cat with other commands

3. What will be the output of the command cat -n file.txt if file.txt contains:

Hello
World

medium

A. Hello
World

B. Hello 1
World 2

C. Error: invalid option

D. 1 Hello
2 World

Solution

1. Step 1: Understand the -n option

   The -n option numbers each line of the output when displaying file contents.

2. Step 2: Apply numbering to each line

   Given the file has two lines: "Hello" and "World", the output will prefix each line with its line number: "1 Hello" and "2 World".

3. Final Answer:

   1 Hello 2 World -> Option D

4. Quick Check:

   cat -n adds line numbers [OK]

Hint: Use -n to add line numbers to output [OK]

Common Mistakes:

• Ignoring line numbers
• Placing numbers after text
• Thinking -n is invalid

4. You run cat file1.txt file2.txt but get an error: cat: file2.txt: No such file or directory. What is the most likely cause?

medium

A. You used the wrong command syntax

B. file1.txt is empty

C. file2.txt does not exist in the current directory

D. You do not have permission to read file1.txt

Solution

1. Step 1: Analyze the error message

   The error says file2.txt is missing, so the system cannot find it in the current directory.

2. Step 2: Check other options

   Empty file1.txt or permission issues on file1.txt would not cause this error. The syntax is correct for displaying multiple files.

3. Final Answer:

   file2.txt does not exist in the current directory -> Option C

4. Quick Check:

   Missing file causes 'No such file' error [OK]

Hint: Check file existence if 'No such file' error appears [OK]

Common Mistakes:

• Assuming syntax error
• Ignoring missing file
• Blaming permissions wrongly

5. You want to combine the contents of chapter1.txt and chapter2.txt into a new file book.txt. Which command correctly does this using cat?

hard

A. cat chapter1.txt chapter2.txt > book.txt

B. cat > chapter1.txt chapter2.txt > book.txt

C. cat chapter1.txt > chapter2.txt > book.txt

D. cat book.txt > chapter1.txt chapter2.txt

Solution

1. Step 1: Understand output redirection with cat

   The command cat file1 file2 > newfile concatenates file1 and file2 contents and writes to newfile.

2. Step 2: Analyze each option

   cat chapter1.txt chapter2.txt > book.txt correctly concatenates chapter1.txt and chapter2.txt into book.txt. Options A, C, and D misuse redirection or file order, causing errors or overwrites.

3. Final Answer:

   cat chapter1.txt chapter2.txt > book.txt -> Option A

4. Quick Check:

   Use cat file1 file2 > newfile to combine files [OK]

Hint: Use > after files to save combined output [OK]

Common Mistakes:

• Misplacing > causing overwrite
• Using > multiple times incorrectly
• Confusing input and output files