Appending data to files in Python - Time & Space Complexity

Time Complexity: Appending data to files

O(n)

Understanding Time Complexity

When we add data to a file, it's important to know how the time it takes grows as the data grows.

We want to find out how the time to append changes when the file or data size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

with open('data.txt', 'a') as file:
    for item in data_list:
        file.write(item + '\n')

This code opens a file to add new lines at the end, writing each item from a list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Writing each item to the file inside a loop.
• How many times: Once for every item in the list (n times).

How Execution Grows With Input

As the number of items grows, the time to write grows in a similar way.

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

Pattern observation: The time grows directly with the number of items; doubling items doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to append grows in a straight line with the number of items you add.

Common Mistake

[X] Wrong: "Appending to a file is always instant, no matter how much data."

[OK] Correct: Each item still needs to be written, so more items take more time.

Interview Connect

Understanding how file operations grow with data size helps you write efficient programs and explain your choices clearly.

Self-Check

"What if we buffered all items into one string and wrote once? How would the time complexity change?"

Practice

1. What does opening a file with mode 'a' in Python do?

easy

A. It opens the file for reading only.

B. It opens the file and deletes all existing content before writing.

C. It opens the file to add new data at the end without deleting existing content.

D. It creates a new file and writes data only if the file does not exist.

Solution

1. Step 1: Understand file modes in Python

   Mode 'a' stands for append mode, which means adding data at the end of the file.

2. Step 2: Compare with other modes

   Unlike 'w' mode which overwrites, 'a' keeps old data and adds new data after it.

3. Final Answer:

   It opens the file to add new data at the end without deleting existing content. -> Option C

4. Quick Check:

   Append mode = add data at end [OK]

Hint: Append mode 'a' adds data without erasing old content [OK]

Common Mistakes:

• Confusing 'a' with 'w' which overwrites file
• Thinking 'a' opens file for reading only
• Assuming 'a' creates a new file only if missing

2. Which of the following is the correct syntax to open a file named log.txt for appending text data?

easy

A. open('log.txt', 'x')

B. open('log.txt', 'r')

C. open('log.txt', 'w')

D. open('log.txt', 'a')

Solution

1. Step 1: Identify the mode for appending

   The mode 'a' is used to open a file for appending data.

2. Step 2: Check other modes

   'r' is for reading, 'w' is for writing (overwrites), 'x' is for exclusive creation.

3. Final Answer:

   open('log.txt', 'a') -> Option D

4. Quick Check:

   Append mode syntax = open(filename, 'a') [OK]

Hint: Use 'a' mode to append, not 'r', 'w', or 'x' [OK]

Common Mistakes:

• Using 'w' which erases file content
• Using 'r' which does not allow writing
• Using 'x' which fails if file exists

3. What will be the output of the following code if data.txt initially contains Hello?

with open('data.txt', 'a') as f:
    f.write(' World')

with open('data.txt', 'r') as f:
    print(f.read())

medium

A. Hello World

B. World

C. Hello

D. Hello\nWorld

Solution

1. Step 1: Understand the append operation

   The code opens 'data.txt' in append mode and adds ' World' after existing content 'Hello'.

2. Step 2: Read the updated file content

   Reading the file shows 'Hello World' as the new content without a newline.

3. Final Answer:

   Hello World -> Option A

4. Quick Check:

   Appending adds text at end without newline [OK]

Hint: Appending adds text exactly where file ends, no newline added [OK]

Common Mistakes:

• Expecting a newline between 'Hello' and 'World'
• Thinking append overwrites existing content
• Confusing output with just 'World'

4. The following code is intended to append a new line to notes.txt. What is the error?

with open('notes.txt', 'a') as file:
    file.write('New note')
    file.write('\n')

medium

A. The write method cannot be called twice on the same file object.

B. No error; code appends 'New note' and a newline correctly.

C. The file should be opened in 'w' mode to append data.

D. The newline character should be '\\r\\n' for Windows compatibility.

Solution

1. Step 1: Check file mode and write calls

   The file is opened in append mode 'a', which is correct for adding data.

2. Step 2: Verify writing multiple times

   Calling write twice is allowed; first writes 'New note', second writes a newline '\n'.

3. Final Answer:

   No error; code appends 'New note' and a newline correctly. -> Option B

4. Quick Check:

   Multiple writes in append mode work fine [OK]

Hint: Multiple writes allowed; 'a' mode appends safely [OK]

Common Mistakes:

• Thinking 'w' mode is needed to append
• Believing write() can be called only once
• Confusing newline characters for error

5. You want to append multiple lines from a list lines = ['First line', 'Second line', 'Third line'] to a file output.txt, each on a new line. Which code correctly does this?

hard

A. with open('output.txt', 'a') as f:
for line in lines:
f.write(line + '\n')

B. with open('output.txt', 'w') as f:
for line in lines:
f.write(line + '\n')

C. with open('output.txt', 'a') as f:
f.write(lines)

D. with open('output.txt', 'a') as f:
f.writelines(lines)

Solution

1. Step 1: Choose correct mode for appending

   Mode 'a' appends data without erasing existing content; 'w' overwrites.

2. Step 2: Write each line with newline

   Looping over lines and writing each with '\n' ensures each line is on a new line.

3. Step 3: Check other options

   with open('output.txt', 'a') as f: f.write(lines) tries to write list directly (error), writelines(lines) writes lines without newlines, the 'w' mode option overwrites file.

4. Final Answer:

   with open('output.txt', 'a') as f: for line in lines: f.write(line + '\n') -> Option A

5. Quick Check:

   Append mode + loop + add '\n' = correct [OK]

Hint: Loop and add '\n' when appending multiple lines [OK]

Common Mistakes:

• Using 'w' mode which erases file
• Writing list directly causing TypeError
• Using writelines() without newlines