GPIO pin numbering (BCM vs BOARD) in Raspberry Pi - Performance Comparison

Time Complexity: GPIO pin numbering (BCM vs BOARD)

O(n)

Understanding Time Complexity

When working with Raspberry Pi GPIO pins, choosing a pin numbering system affects how your program runs. We want to understand how the program's steps grow as we handle more pins.

How does the number of pins you use affect the program's work?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import RPi.GPIO as GPIO

GPIO.setmode(GPIO.BCM)  # Use BCM numbering
pins = [17, 18, 27, 22]

for pin in pins:
    GPIO.setup(pin, GPIO.OUT)
    GPIO.output(pin, GPIO.HIGH)

This code sets up a list of GPIO pins using BCM numbering and turns each pin on.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each pin in the list to set it up and turn it on.
• How many times: Once for each pin in the list (4 times in this example).

How Execution Grows With Input

Each pin requires the program to do the setup and output steps once. So, if you add more pins, the work grows directly with the number of pins.

Input Size (n)	Approx. Operations
10	About 10 setup and output steps
100	About 100 setup and output steps
1000	About 1000 setup and output steps

Pattern observation: The work grows evenly as you add more pins, doubling pins doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the program's work grows in a straight line with the number of pins you use.

Common Mistake

[X] Wrong: "Using BCM or BOARD numbering changes how fast the program runs."

[OK] Correct: Both numbering systems just label pins differently; the program still does the same steps for each pin, so speed depends on how many pins you handle, not the numbering style.

Interview Connect

Understanding how your program scales with the number of GPIO pins helps you write clear and efficient code. This skill shows you can think about how your code behaves as it grows, which is important in many projects.

Self-Check

"What if we added nested loops to control pins in groups? How would the time complexity change?"