GPS module data reading in Raspberry Pi - Time & Space Complexity

Time Complexity: GPS module data reading

O(n)

Understanding Time Complexity

When reading data from a GPS module on a Raspberry Pi, it's important to understand how the time to process data grows as more data is read.

We want to know how the program's work changes as the amount of GPS data increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import serial

def read_gps_data(port, num_lines):
    ser = serial.Serial(port, 9600, timeout=1)
    data = []
    for _ in range(num_lines):
        line = ser.readline()
        data.append(line)
    ser.close()
    return data

This code reads a set number of lines from the GPS module serial port and stores them in a list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading one line from the GPS serial port inside a loop.
• How many times: Exactly num_lines times, once per loop iteration.

How Execution Grows With Input

Each additional line of GPS data adds one more read operation and one more append to the list.

Input Size (n)	Approx. Operations
10	10 reads and 10 appends
100	100 reads and 100 appends
1000	1000 reads and 1000 appends

Pattern observation: The work grows directly in proportion to the number of lines read.

Final Time Complexity

Time Complexity: O(n)

This means the time to read data grows linearly with the number of lines requested.

Common Mistake

[X] Wrong: "Reading more lines from the GPS will take the same time no matter how many lines I read."

[OK] Correct: Each line requires a separate read operation, so more lines mean more work and more time.

Interview Connect

Understanding how reading data scales helps you write efficient programs that handle real-world sensors smoothly.

Self-Check

"What if we buffered multiple lines at once instead of reading line by line? How would the time complexity change?"