File modes and access types in Python - Time & Space Complexity

Time Complexity: File modes and access types

O(n)

Understanding Time Complexity

When working with files in Python, the way we open a file affects how long operations take.

We want to understand how the time to read or write grows as the file size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

with open('data.txt', 'r') as file:
    content = file.read()
    for line in content.splitlines():
        print(line)

This code opens a file to read all its content, then prints each line one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading the entire file content and then looping through each line.
• How many times: The loop runs once for each line in the file, which depends on file size.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n lines)	Approx. Operations
10	About 10 reads and prints
100	About 100 reads and prints
1000	About 1000 reads and prints

Pattern observation: As the number of lines grows, the time to read and print grows roughly the same amount.

Final Time Complexity

Time Complexity: O(n)

This means the time to read and process the file grows directly with the number of lines in the file.

Common Mistake

[X] Wrong: "Reading a file always takes the same time no matter its size."

[OK] Correct: Larger files have more data to read and process, so they take more time.

Interview Connect

Understanding how file reading time grows helps you write efficient programs and explain your choices clearly.

Self-Check

"What if we changed reading the whole file at once to reading it line by line? How would the time complexity change?"