Python on Raspberry Pi - Time & Space Complexity

Time Complexity: Python on Raspberry Pi

O(n)

Understanding Time Complexity

When running Python code on a Raspberry Pi, it is important to understand how the time it takes to run your program grows as your input gets bigger.

We want to know how the program's running time changes when we give it more data to work with.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def sum_numbers(numbers):
    total = 0
    for num in numbers:
        total += num
    return total

nums = list(range(1, 101))
print(sum_numbers(nums))

This code adds up all the numbers in a list and prints the total.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the list to add it to the total.
• How many times: Once for every number in the list.

How Execution Grows With Input

As the list gets longer, the program takes longer because it adds more numbers one by one.

Input Size (n)	Approx. Operations
10	10 additions
100	100 additions
1000	1000 additions

Pattern observation: The number of operations grows directly with the size of the input list.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the program grows in a straight line as the input list gets bigger.

Common Mistake

[X] Wrong: "The program runs in the same time no matter how many numbers are in the list."

[OK] Correct: Because the program adds each number one by one, more numbers mean more work and more time.

Interview Connect

Understanding how loops affect running time helps you explain your code clearly and shows you can think about efficiency, a skill useful in many programming tasks.

Self-Check

"What if we changed the list to a nested list and summed all numbers inside? How would the time complexity change?"

Practice

1. What is the main purpose of using Python on a Raspberry Pi?

easy

A. To control hardware like LEDs and sensors easily

B. To create websites only

C. To run Windows applications

D. To edit videos

Solution

1. Step 1: Understand Raspberry Pi's use with Python

   Python on Raspberry Pi is mainly used to control hardware components like LEDs and sensors.

2. Step 2: Compare options with this purpose

   The options describing website creation only, running Windows applications, and video editing do not relate to hardware control, so they are incorrect.

3. Final Answer:

   To control hardware like LEDs and sensors easily -> Option A

4. Quick Check:

   Python on Raspberry Pi = hardware control [OK]

Hint: Think about what Raspberry Pi projects usually do [OK]

Common Mistakes:

• Confusing Raspberry Pi with a general computer
• Thinking Python on Pi is only for web development
• Assuming it runs Windows apps natively

2. Which of the following is the correct way to import the GPIO library in Python on Raspberry Pi?

easy

A. import GPIO.RPi

B. import RPi.GPIO as GPIO

C. from GPIO import RPi

D. import raspberry.GPIO

Solution

1. Step 1: Recall the standard import syntax for GPIO

   The correct import statement is import RPi.GPIO as GPIO to use GPIO functions easily.

2. Step 2: Check other options for syntax errors

   The other options ('import GPIO.RPi', 'from GPIO import RPi', 'import raspberry.GPIO') do not follow Python import syntax or correct module names.

3. Final Answer:

   import RPi.GPIO as GPIO -> Option B

4. Quick Check:

   Standard GPIO import = import RPi.GPIO as GPIO [OK]

Hint: Remember the exact module name: RPi.GPIO [OK]

Common Mistakes:

• Swapping module and package names incorrectly
• Using wrong import syntax
• Assuming 'GPIO' alone is a module

3. What will be the output of this Python code on Raspberry Pi?

import RPi.GPIO as GPIO
GPIO.setmode(GPIO.BCM)
GPIO.setup(18, GPIO.OUT)
GPIO.output(18, GPIO.HIGH)
print(GPIO.input(18))

medium

A. 0

B. HIGH

C. 1

D. Error

Solution

1. Step 1: Understand GPIO setup and output

   Pin 18 is set as output and then set to HIGH, which means voltage is ON (1).

2. Step 2: Check GPIO.input(18) after setting HIGH

   Reading the pin returns 1 because it was set HIGH.

3. Final Answer:

   1 -> Option C

4. Quick Check:

   GPIO.output HIGH means input reads 1 [OK]

Hint: HIGH means 1, LOW means 0 in GPIO [OK]

Common Mistakes:

• Confusing HIGH with string 'HIGH'
• Expecting 0 instead of 1 after setting HIGH
• Thinking GPIO.input returns string values

4. Identify the error in this Raspberry Pi Python code snippet:

import RPi.GPIO as GPIO
GPIO.setmode(GPIO.BOARD)
GPIO.setup(12, GPIO.OUT)
GPIO.output(12, HIGH)

medium

A. Missing GPIO prefix before HIGH

B. Wrong pin number for BOARD mode

C. GPIO.setmode should be BCM

D. GPIO.setup should be input, not output

Solution

1. Step 1: Check usage of HIGH constant

   HIGH must be referenced as GPIO.HIGH, not just HIGH alone.

2. Step 2: Verify other code parts

   Pin 12 is valid in BOARD mode, setmode can be BOARD, and output pin can be output.

3. Final Answer:

   Missing GPIO prefix before HIGH -> Option A

4. Quick Check:

   Use GPIO.HIGH, not just HIGH [OK]

Hint: Always prefix constants with GPIO. [OK]

Common Mistakes:

• Using HIGH without GPIO prefix
• Confusing BOARD and BCM pin numbering
• Setting output pin as input by mistake

5. You want to blink an LED connected to pin 17 on Raspberry Pi using Python. Which code snippet correctly blinks the LED once with a 1-second delay?

hard

A. import RPi.GPIO as GPIO
import time
GPIO.setmode(GPIO.BCM)
GPIO.setup(17, GPIO.IN)
GPIO.output(17, GPIO.HIGH)
time.sleep(1)
GPIO.output(17, GPIO.LOW)

B. import RPi.GPIO as GPIO
GPIO.setmode(GPIO.BCM)
GPIO.setup(17, GPIO.OUT)
GPIO.output(17, 1)
time.sleep(1)
GPIO.output(17, 0)

C. import RPi.GPIO as GPIO
import time
GPIO.setmode(GPIO.BOARD)
GPIO.setup(17, GPIO.OUT)
GPIO.output(17, GPIO.HIGH)
time.sleep(1)
GPIO.output(17, GPIO.LOW)

D. import RPi.GPIO as GPIO
import time
GPIO.setmode(GPIO.BCM)
GPIO.setup(17, GPIO.OUT)
GPIO.output(17, GPIO.HIGH)
time.sleep(1)
GPIO.output(17, GPIO.LOW)

Solution

1. Step 1: Check pin numbering and setup

   BCM mode, import time, GPIO.setup(17, GPIO.OUT) are all correct.

2. Step 2: Verify output and delay

   GPIO.output(17, GPIO.HIGH), time.sleep(1), GPIO.output(17, GPIO.LOW) blinks once (on for 1s then off).

3. Step 3: Identify errors in other options

   One lacks import time (NameError on sleep); another uses BOARD mode (pin 17 ≠ BCM pin 17 physically); another sets GPIO.IN (should be OUT).

4. Final Answer:

   import RPi.GPIO as GPIO import time GPIO.setmode(GPIO.BCM) GPIO.setup(17, GPIO.OUT) GPIO.output(17, GPIO.HIGH) time.sleep(1) GPIO.output(17, GPIO.LOW) -> Option D

5. Quick Check:

   Use BCM mode, output pin, and time.sleep for blinking [OK]

Hint: Use GPIO.HIGH/LOW with time.sleep for blinking [OK]

Common Mistakes:

• Mixing BOARD and BCM pin numbers
• Setting pin as input instead of output
• Forgetting to import time module