Seven-segment display control in Arduino - Time & Space Complexity

Time Complexity: Seven-segment display control

O(n)

Understanding Time Complexity

When controlling a seven-segment display, we want to know how the time to update the display changes as we handle more digits.

We ask: How does the work grow when we show more numbers?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const int segmentPins[7] = {2, 3, 4, 5, 6, 7, 8};
const byte digits[10][7] = {
  {1,1,1,1,1,1,0}, // 0
  {0,1,1,0,0,0,0}, // 1
  // ... other digits
};

void displayDigit(int digit) {
  for (int i = 0; i < 7; i++) {
    digitalWrite(segmentPins[i], digits[digit][i]);
  }
}
    

This code lights up the correct segments to show one digit on a seven-segment display.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that runs 7 times to set each segment.
• How many times: Always 7 times per digit displayed, no matter which digit.

How Execution Grows With Input

Each digit requires turning on or off 7 segments, so the work per digit is fixed.

Input Size (n)	Approx. Operations
1 digit	7 operations
10 digits	70 operations
100 digits	700 operations

Pattern observation: The work grows directly with the number of digits; more digits mean more segments to update.

Final Time Complexity

Time Complexity: O(n)

This means the time to update the display grows in a straight line as you show more digits.

Common Mistake

[X] Wrong: "Updating one digit takes longer if the digit is bigger or more complex."

[OK] Correct: The code always updates all 7 segments regardless of the digit, so time stays the same for any digit.

Interview Connect

Understanding how loops affect performance helps you explain how your code scales when controlling hardware like displays.

Self-Check

"What if we changed the code to update only the segments that need to change from the previous digit? How would the time complexity change?"

Practice

1. What is the main purpose of controlling pins connected to a seven-segment display in Arduino?

easy

A. To turn on or off specific segments to display digits

B. To read sensor values from the display

C. To power the Arduino board

D. To connect the display to the internet

Solution

1. Step 1: Understand seven-segment display function

   Each segment lights up to form numbers by controlling its pin.

2. Step 2: Purpose of controlling pins

   Setting pins HIGH or LOW turns segments on or off to show digits.

3. Final Answer:

   To turn on or off specific segments to display digits -> Option A

4. Quick Check:

   Control pins = display digits [OK]

Hint: Pins control segments to form numbers on display [OK]

Common Mistakes:

• Thinking pins read data instead of controlling segments
• Confusing display power with pin control
• Assuming pins connect to internet

2. Which Arduino command correctly sets pin 7 as an output for controlling a seven-segment display?

easy

A. pinMode(7, INPUT);

B. digitalRead(7);

C. pinMode(7, OUTPUT);

D. digitalWrite(7, OUTPUT);

Solution

1. Step 1: Identify correct function to set pin mode

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

2. Step 2: Choose correct mode for controlling segments

   Segments need OUTPUT mode to send signals.

3. Final Answer:

   pinMode(7, OUTPUT); -> Option C

4. Quick Check:

   pinMode with OUTPUT sets pin to control segments [OK]

Hint: Use pinMode(pin, OUTPUT) to control segments [OK]

Common Mistakes:

• Using INPUT instead of OUTPUT for control
• Confusing digitalWrite with pinMode
• Trying to read pin instead of setting mode

3. Given this Arduino code snippet controlling a seven-segment display segment connected to pin 8:

pinMode(8, OUTPUT);
digitalWrite(8, HIGH);

What will happen to the segment connected to pin 8?

medium

A. The segment will blink rapidly

B. The segment will turn on

C. The segment will turn off

D. The Arduino will reset

Solution

1. Step 1: Analyze pinMode and digitalWrite commands

   pinMode(8, OUTPUT) sets pin 8 to output mode; digitalWrite(8, HIGH) sends voltage.

2. Step 2: Effect on seven-segment segment

   Sending HIGH voltage turns the connected segment on.

3. Final Answer:

   The segment will turn on -> Option B

4. Quick Check:

   digitalWrite HIGH = segment ON [OK]

Hint: HIGH signal turns segment on, LOW turns it off [OK]

Common Mistakes:

• Thinking HIGH turns segment off
• Assuming blinking without delay code
• Confusing pinMode with digitalWrite effects

4. This Arduino code is intended to display the digit '1' on a common cathode seven-segment display connected to pins 2 and 3 for segments B and C respectively:

pinMode(2, OUTPUT);
pinMode(3, OUTPUT);
digitalWrite(2, LOW);
digitalWrite(3, LOW);

Why does the display not show the digit '1' as expected?

medium

A. Pins should be set to HIGH to turn on segments on a common cathode display

B. Pins 2 and 3 are not valid output pins

C. pinMode must be set to INPUT for segments

D. digitalWrite commands are missing semicolons

Solution

1. Step 1: Understand common cathode display logic

   Common cathode means segments turn on when pins are set HIGH.

2. Step 2: Analyze digitalWrite commands

   Setting pins LOW turns segments off, so digit '1' won't show.

3. Final Answer:

   Pins should be set to HIGH to turn on segments on a common cathode display -> Option A

4. Quick Check:

   Common cathode ON = HIGH signal [OK]

Hint: Common cathode segments light with HIGH signal [OK]

Common Mistakes:

• Setting pins LOW instead of HIGH for common cathode
• Thinking pins 2 and 3 can't be outputs
• Ignoring pinMode setup

5. You want to display digits 0 to 9 sequentially on a common anode seven-segment display using Arduino. Which approach correctly controls the segments to show each digit?

hard

A. Connect all segment pins to 5V and use delay to show digits

B. Set segment pins HIGH to turn on segments, LOW to turn off, and update pins for each digit

C. Use analogWrite to vary brightness of segments for each digit

D. Set segment pins LOW to turn on segments, HIGH to turn off, and update pins for each digit

Solution

1. Step 1: Understand common anode display logic

   Common anode means segments turn on when pins are LOW (connected to ground).

2. Step 2: Control segments for digits 0-9

   Set pins LOW for segments to light, HIGH to turn off, update pins per digit pattern.

3. Final Answer:

   Set segment pins LOW to turn on segments, HIGH to turn off, and update pins for each digit -> Option D

4. Quick Check:

   Common anode ON = LOW signal [OK]

Hint: Common anode segments light with LOW signal [OK]

Common Mistakes:

• Using HIGH to turn on segments on common anode
• Using analogWrite instead of digitalWrite for digits
• Connecting all pins to 5V without control