File open modes in PHP - Time & Space Complexity

Time Complexity: File open modes

O(n)

Understanding Time Complexity

When working with files in PHP, the way you open a file affects how long your program takes to run.

We want to understand how the time to open and read a file changes as the file size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$handle = fopen('example.txt', 'r');
while (($line = fgets($handle)) !== false) {
    echo $line;
}
fclose($handle);
    

This code opens a file for reading, reads it line by line, and prints each line.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading each line from the file inside the while loop.
• How many times: Once for every line in the file, depending on file size.

How Execution Grows With Input

As the file gets bigger, the program reads more lines, so it takes longer.

Input Size (lines)	Approx. Operations (reads)
10	10 reads
100	100 reads
1000	1000 reads

Pattern observation: The time grows directly with the number of lines in the file.

Final Time Complexity

Time Complexity: O(n)

This means the time to read the file grows in a straight line with the number of lines.

Common Mistake

[X] Wrong: "Opening a file is always a constant time operation regardless of file size."

[OK] Correct: Opening a file is usually quick, but reading depends on file size, so total time grows with how much you read.

Interview Connect

Understanding how file reading time grows helps you write programs that handle big files without slowing down too much.

Self-Check

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