Why digital I/O is the foundation in Arduino - Performance Analysis

Time Complexity: Why digital I/O is the foundation

O(n)

Understanding Time Complexity

When working with digital input and output on Arduino, it is important to understand how the time to read or write signals changes as you do more operations.

We want to know how the time grows when we handle many digital pins.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void setup() {
  for (int pin = 2; pin <= 13; pin++) {
    pinMode(pin, OUTPUT);
  }
}

void loop() {
  for (int pin = 2; pin <= 13; pin++) {
    digitalWrite(pin, HIGH);
  }
}
    

This code sets pins 2 to 13 as outputs and then turns them all on one by one repeatedly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that calls digitalWrite on each pin.
• How many times: It runs once for each pin, here 12 times per loop cycle.

How Execution Grows With Input

As the number of pins increases, the time to write to all pins grows directly with that number.

Input Size (n)	Approx. Operations
10 pins	10 digitalWrite calls
100 pins	100 digitalWrite calls
1000 pins	1000 digitalWrite calls

Pattern observation: The time grows in a straight line as you add more pins.

Final Time Complexity

Time Complexity: O(n)

This means the time to update all pins grows directly with the number of pins you control.

Common Mistake

[X] Wrong: "Writing to multiple pins takes the same time no matter how many pins there are."

[OK] Correct: Each pin needs its own command, so more pins mean more time spent.

Interview Connect

Understanding how time grows with digital I/O operations helps you write efficient code for real devices, showing you know how hardware and software work together.

Self-Check

"What if we used a single command to set all pins at once? How would the time complexity change?"

Practice

1. What is the main purpose of digital I/O pins on an Arduino board?

easy

A. To read or send simple ON/OFF signals

B. To store large amounts of data

C. To connect to the internet directly

D. To power the Arduino board

Solution

1. Step 1: Understand digital I/O function

   Digital I/O pins can read or send signals that are either ON (HIGH) or OFF (LOW).

2. Step 2: Compare options with function

   Only To read or send simple ON/OFF signals describes this simple ON/OFF signal role correctly.

3. Final Answer:

   To read or send simple ON/OFF signals -> Option A

4. Quick Check:

   Digital I/O = ON/OFF signals [OK]

Hint: Digital I/O means simple ON or OFF signals [OK]

Common Mistakes:

• Confusing digital I/O with memory storage
• Thinking digital I/O connects directly to internet
• Assuming digital I/O powers the board

2. Which of the following is the correct way to set a digital pin 7 as output in Arduino code?

easy

A. pinMode(7, INPUT);

B. pinMode(7, OUTPUT);

C. digitalWrite(7, OUTPUT);

D. digitalRead(7, OUTPUT);

Solution

1. Step 1: Recall pinMode function usage

   pinMode(pin, mode) sets a pin as INPUT or OUTPUT.

2. Step 2: Identify correct syntax for output

   pinMode(7, OUTPUT); correctly sets pin 7 as output.

3. Final Answer:

   pinMode(7, OUTPUT); -> Option B

4. Quick Check:

   pinMode + OUTPUT = pinMode(7, OUTPUT); [OK]

Hint: Use pinMode(pin, OUTPUT) to set output pin [OK]

Common Mistakes:

• Using digitalWrite instead of pinMode to set pin mode
• Setting pin as INPUT instead of OUTPUT
• Passing OUTPUT to digitalRead or digitalWrite incorrectly

3. What will be the output on the LED connected to pin 13 after running this code?

void setup() {
  pinMode(13, OUTPUT);
}

void loop() {
  digitalWrite(13, HIGH);
  delay(1000);
  digitalWrite(13, LOW);
  delay(1000);
}

medium

A. LED stays ON permanently

B. LED stays OFF permanently

C. LED blinks ON and OFF every second

D. Code causes a compile error

Solution

1. Step 1: Analyze pinMode and digitalWrite usage

   Pin 13 is set as output, then turned HIGH (ON) and LOW (OFF) with 1 second delay each.

2. Step 2: Understand loop behavior

   The loop repeats turning LED ON for 1 second, then OFF for 1 second, causing blinking.

3. Final Answer:

   LED blinks ON and OFF every second -> Option C

4. Quick Check:

   digitalWrite + delay = blinking LED [OK]

Hint: HIGH then LOW with delay makes LED blink [OK]

Common Mistakes:

• Thinking LED stays ON or OFF permanently
• Confusing delay units (milliseconds vs seconds)
• Assuming code has syntax errors

4. Identify the error in this Arduino code snippet that tries to read a button state on pin 2:

void setup() {
  pinMode(2, OUTPUT);
}

void loop() {
  int buttonState = digitalRead(2);
}

medium

A. pinMode is not needed for digital pins

B. digitalRead cannot be used inside loop

C. buttonState must be declared globally

D. Pin 2 should be set as INPUT, not OUTPUT

Solution

1. Step 1: Check pinMode for reading input

   To read a button, pin 2 must be set as INPUT, not OUTPUT.

2. Step 2: Verify digitalRead usage

   digitalRead reads the state of an input pin correctly if pinMode is INPUT.

3. Final Answer:

   Pin 2 should be set as INPUT, not OUTPUT -> Option D

4. Quick Check:

   Reading pin requires INPUT mode [OK]

Hint: Set pin as INPUT to read button state [OK]

Common Mistakes:

• Setting pin as OUTPUT when reading input
• Thinking digitalRead is invalid inside loop
• Declaring variables only globally is required

5. You want to control two LEDs on pins 8 and 9 so that when a button on pin 2 is pressed, LED on pin 8 turns ON and LED on pin 9 turns OFF. Which code snippet correctly implements this behavior?

hard

A. pinMode(2, INPUT); pinMode(8, OUTPUT); pinMode(9, OUTPUT); if(digitalRead(2) == HIGH) { digitalWrite(8, HIGH); digitalWrite(9, LOW); }

B. pinMode(2, OUTPUT); pinMode(8, OUTPUT); pinMode(9, OUTPUT); if(digitalRead(2) == HIGH) { digitalWrite(8, HIGH); digitalWrite(9, LOW); }

C. pinMode(2, INPUT); pinMode(8, INPUT); pinMode(9, INPUT); if(digitalRead(2) == HIGH) { digitalWrite(8, HIGH); digitalWrite(9, LOW); }

D. pinMode(2, INPUT); pinMode(8, OUTPUT); pinMode(9, OUTPUT); if(digitalRead(2) == LOW) { digitalWrite(8, HIGH); digitalWrite(9, LOW); }

Solution

1. Step 1: Set pin modes correctly

   Button pin 2 must be INPUT to read its state; LEDs pins 8 and 9 must be OUTPUT to control them.

2. Step 2: Check button press condition

   When button is pressed, digitalRead(2) returns HIGH, so LEDs are set accordingly.

3. Final Answer:

   pinMode(2, INPUT); pinMode(8, OUTPUT); pinMode(9, OUTPUT); if(digitalRead(2) == HIGH) { digitalWrite(8, HIGH); digitalWrite(9, LOW); } -> Option A

4. Quick Check:

   Button INPUT + LEDs OUTPUT + condition HIGH = correct [OK]

Hint: Button pin INPUT, LEDs pins OUTPUT, check HIGH for press [OK]

Common Mistakes:

• Setting button pin as OUTPUT instead of INPUT
• Setting LEDs as INPUT instead of OUTPUT
• Checking LOW instead of HIGH for button press