Overwrite vs append behavior in Python - Performance Comparison

Time Complexity: Overwrite vs append behavior

O(n)

Understanding Time Complexity

We want to see how the time it takes to add data changes when we either replace old data or add new data.

How does the way we add data affect how long the program runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

data = []
for i in range(n):
    # Overwrite behavior
    data = [i]

for i in range(n):
    # Append behavior
    data.append(i)

This code first replaces the whole list with a new single-item list each time, then adds items one by one to the list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The first loop overwrites the list each time, the second loop appends items to the list.
• How many times: Both loops run n times, but the cost inside differs.

How Execution Grows With Input

When overwriting, each step replaces the list quickly, so time grows slowly. When appending, each step adds one item, making the list bigger and bigger.

Input Size (n)	Approx. Operations Overwrite	Approx. Operations Append
10	10 simple replacements	10 appends, list grows to 10
100	100 simple replacements	100 appends, list grows to 100
1000	1000 simple replacements	1000 appends, list grows to 1000

Pattern observation: Overwrite time grows linearly but stays simple each time; append time also grows linearly but the list size grows, affecting memory.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the input size grows, whether overwriting or appending.

Common Mistake

[X] Wrong: "Appending is always slower than overwriting because the list gets bigger."

[OK] Correct: Each append is quick and simple, so total time grows evenly. Overwriting replaces the whole list each time but still takes similar total time.

Interview Connect

Understanding how different ways of adding data affect time helps you explain your choices clearly and shows you think about program speed in real situations.

Self-Check

"What if we changed the overwrite to create a new list with all previous items plus the new one each time? How would the time complexity change?"

Practice

1. What happens when you open a file in Python with mode 'w' and write data to it?

easy

A. The file content is replaced with the new data.

B. The new data is added at the end of the file.

C. The file is opened for reading only.

D. The file content is duplicated.

Solution

1. Step 1: Understand file mode 'w'

   Opening a file with mode 'w' means write mode, which clears existing content.

2. Step 2: Effect of writing in 'w' mode

   Writing data in 'w' mode overwrites any existing content with the new data.

3. Final Answer:

   The file content is replaced with the new data. -> Option A

4. Quick Check:

   Overwrite = Replace content [OK]

Hint: Mode 'w' always replaces file content [OK]

Common Mistakes:

• Thinking 'w' appends data
• Confusing 'w' with 'a' mode
• Assuming 'w' opens file for reading

2. Which of the following is the correct way to open a file for appending text in Python?

easy

A. open('file.txt', 'w')

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

C. open('file.txt', 'a')

D. open('file.txt', 'x')

Solution

1. Step 1: Identify append mode

   Mode 'a' opens the file for appending, adding data at the end without deleting existing content.

2. Step 2: Check other modes

   'w' overwrites, 'r' reads only, 'x' creates new file and errors if exists.

3. Final Answer:

   open('file.txt', 'a') -> Option C

4. Quick Check:

   Append mode = 'a' [OK]

Hint: Use 'a' to add data without deleting old [OK]

Common Mistakes:

• Using 'w' when append is needed
• Confusing 'r' with append mode
• Using 'x' which fails if file exists

3. What is the output of this code?

lines = ['one', 'two']
with open('test.txt', 'w') as f:
    for line in lines:
        f.write(line + '\n')
with open('test.txt', 'a') as f:
    f.write('three\n')
with open('test.txt') as f:
    print(f.read())

medium

A. SyntaxError

B. three\n

C. one\ntwo\n

D. one\ntwo\nthree\n

Solution

1. Step 1: Write lines with 'w' mode

   The first block writes 'one' and 'two' each on new lines, overwriting any old content.

2. Step 2: Append 'three' with 'a' mode

   The second block adds 'three' on a new line at the end without removing previous lines.

3. Step 3: Read and print file content

   The last block reads all lines, so output is 'one\ntwo\nthree\n'.

4. Final Answer:

   one\ntwo\nthree\n -> Option D

5. Quick Check:

   Write 'w' then append 'a' = combined content [OK]

Hint: 'w' clears file, 'a' adds after existing content [OK]

Common Mistakes:

• Assuming 'a' overwrites content
• Forgetting newline characters
• Expecting only last write to appear

4. This code tries to add a line to a file but does not work as expected:

with open('data.txt', 'w') as f:
    f.write('Hello\n')
with open('data.txt', 'w') as f:
    f.write('World\n')

What is the problem?

medium

A. The second write overwrites the first line.

B. The file is opened in read mode instead of write mode.

C. The file is not closed before second write.

D. The write method cannot be used twice on the same file.

Solution

1. Step 1: Analyze first write

   The first block writes 'Hello' and creates or overwrites the file.

2. Step 2: Analyze second write with 'w'

   The second block opens the file again in 'w' mode, which clears previous content, then writes 'World'.

3. Final Answer:

   The second write overwrites the first line. -> Option A

4. Quick Check:

   Opening with 'w' overwrites content [OK]

Hint: Opening with 'w' erases old content [OK]

Common Mistakes:

• Thinking file appends automatically
• Believing file must be closed manually
• Assuming write() can only be called once

5. You want to keep a log of events in a file without losing old logs. Which code snippet correctly appends new logs without overwriting existing ones?

medium

A. with open('log.txt', 'w') as f:
f.write('New event\n')

B. with open('log.txt', 'a') as f:
f.write('New event\n')

C. with open('log.txt', 'r') as f:
f.write('New event\n')

D. with open('log.txt', 'x') as f:
f.write('New event\n')

Solution

1. Step 1: Understand log file needs

   Logs should be added without deleting old entries, so appending is needed.

2. Step 2: Choose correct mode

   Mode 'a' appends data; 'w' overwrites, 'r' is read-only, 'x' creates new file and errors if exists.

3. Final Answer:

   with open('log.txt', 'a') as f: f.write('New event\n') -> Option B

4. Quick Check:

   Append mode 'a' preserves old data [OK]

Hint: Use 'a' mode to add without deleting old logs [OK]

Common Mistakes:

• Using 'w' and losing old logs
• Trying to write in 'r' mode
• Using 'x' which fails if file exists