Uploading and running a sketch in Arduino - Time & Space Complexity

Time Complexity: Uploading and running a sketch

O(n)

Understanding Time Complexity

When we upload and run a sketch on an Arduino, we want to know how long it takes as the sketch size or complexity grows.

We ask: How does the time to upload and run change when the sketch gets bigger or more complex?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

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

This sketch turns the built-in LED on and off every second repeatedly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The loop() function runs forever, repeating the LED on/off commands.
• How many times: It repeats endlessly, cycling through turning the LED on and off with delays.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10 seconds running	About 5 on/off cycles
100 seconds running	About 50 on/off cycles
1000 seconds running	About 500 on/off cycles

Pattern observation: The number of operations grows linearly with time running, repeating the same steps over and over.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly in proportion to how long the sketch runs, repeating the same steps each cycle.

Common Mistake

[X] Wrong: "The sketch runs instantly and does not take more time if it runs longer."

[OK] Correct: The sketch repeats actions continuously, so running longer means more operations and more time spent.

Interview Connect

Understanding how repeated actions affect running time helps you explain how programs behave over time, a useful skill for many programming tasks.

Self-Check

What if we added a nested loop inside loop() that blinks the LED multiple times each cycle? How would the time complexity change?

Practice

1. What happens immediately after you upload a sketch to an Arduino board?

easy

A. The Arduino board sends the sketch back to the computer.

B. You need to press the reset button to start the sketch.

C. The sketch starts running automatically on the board.

D. The sketch is saved but does not run until you power cycle the board.

Solution

1. Step 1: Understand the upload process

   Uploading sends the program to the Arduino's memory.

2. Step 2: Recognize sketch behavior after upload

   The Arduino automatically runs the sketch once upload finishes.

3. Final Answer:

   The sketch starts running automatically on the board. -> Option C

4. Quick Check:

   Upload triggers automatic run [OK]

Hint: Upload means program runs immediately after transfer [OK]

Common Mistakes:

• Thinking you must press reset to start sketch
• Believing sketch waits for manual start
• Confusing upload with download

2. Which of the following is the correct step to upload a sketch to an Arduino board?

easy

A. Connect the board, then type the sketch in the serial monitor.

B. Write the sketch, then press the reset button before uploading.

C. Select the board, then save the sketch without uploading.

D. Select the board and port, then click the Upload button.

Solution

1. Step 1: Identify correct upload procedure

   You must select the correct board and port in the IDE.

2. Step 2: Perform upload action

   Clicking the Upload button sends the sketch to the board.

3. Final Answer:

   Select the board and port, then click the Upload button. -> Option D

4. Quick Check:

   Board + port selected, then upload [OK]

Hint: Always pick board and port before uploading [OK]

Common Mistakes:

• Skipping board or port selection
• Trying to upload without connecting board
• Using serial monitor to upload code

3. Consider this Arduino sketch snippet:

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

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

What will happen after uploading and running this sketch?

medium

A. The built-in LED on pin 13 will blink on and off every second.

B. The LED will stay on permanently without blinking.

C. The sketch will cause a compilation error due to missing semicolons.

D. Nothing will happen because the loop function is empty.

Solution

1. Step 1: Analyze setup function

   Pin 13 is set as an output pin.

2. Step 2: Analyze loop function behavior

   The LED on pin 13 turns HIGH (on), waits 1 second, then LOW (off), waits 1 second, repeating.

3. Final Answer:

   The built-in LED on pin 13 will blink on and off every second. -> Option A

4. Quick Check:

   Pin 13 output toggles every 1s [OK]

Hint: Pin 13 blinking means HIGH and LOW with delay [OK]

Common Mistakes:

• Confusing delay units (milliseconds vs seconds)
• Assuming LED stays on without blinking
• Thinking loop is empty

4. You tried uploading a sketch but got an error saying "avrdude: stk500_recv(): programmer is not responding." What is the most likely cause?

medium

A. The sketch code has syntax errors.

B. The wrong board or port is selected in the Arduino IDE.

C. The USB cable is connected properly and working.

D. The Arduino IDE is not installed.

Solution

1. Step 1: Understand the error message

   This error means the IDE cannot communicate with the board.

2. Step 2: Identify common communication issues

   Usually caused by wrong board or port selection or bad connection.

3. Final Answer:

   The wrong board or port is selected in the Arduino IDE. -> Option B

4. Quick Check:

   Communication error = wrong board/port selected [OK]

Hint: Check board and port if upload communication fails [OK]

Common Mistakes:

• Assuming syntax errors cause communication errors
• Ignoring USB cable connection
• Thinking IDE installation causes this error

5. You want to upload a sketch to an Arduino Uno but your computer shows multiple COM ports. How do you ensure you upload to the correct port?

hard

A. Disconnect the Arduino, check ports, reconnect it, then select the new port shown.

B. Select any COM port randomly; the IDE will find the board automatically.

C. Upload without selecting a port; the sketch will upload anyway.

D. Restart the Arduino IDE and it will select the correct port.

Solution

1. Step 1: Identify the correct COM port

   Disconnect Arduino and note available ports, then reconnect and see which port appears.

2. Step 2: Select the newly appeared port in the IDE

   This port corresponds to the Arduino board for uploading.

3. Final Answer:

   Disconnect the Arduino, check ports, reconnect it, then select the new port shown. -> Option A

4. Quick Check:

   New port after reconnect = correct port [OK]

Hint: Unplug and replug board to spot correct COM port [OK]

Common Mistakes:

• Guessing COM port without checking
• Assuming IDE auto-selects port
• Uploading without port selection