Receiving telemetry data in Drone Programming - Time & Space Complexity

Time Complexity: Receiving telemetry data

O(n)

Understanding Time Complexity

When receiving telemetry data, it's important to know how the time to process data changes as more data arrives.

We want to understand how the program's work grows as the amount of telemetry data increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function receiveTelemetry(dataPackets) {
  for (const packet of dataPackets) {
    process(packet);
  }
}

function process(packet) {
  // process single telemetry packet
}
    

This code receives a list of telemetry data packets and processes each one in order.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each telemetry packet in the dataPackets list.
• How many times: Once for each packet in the input list.

How Execution Grows With Input

As the number of telemetry packets increases, the time to process them grows in a straight line.

Input Size (n)	Approx. Operations
10	10 loops and 10 process calls
100	100 loops and 100 process calls
1000	1000 loops and 1000 process calls

Pattern observation: Doubling the input doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the time to receive and process telemetry data grows directly with the number of packets.

Common Mistake

[X] Wrong: "Processing one packet takes constant time, so the whole function is always fast regardless of input size."

[OK] Correct: Even if one packet is quick, processing many packets adds up, so total time grows with the number of packets.

Interview Connect

Understanding how processing time grows with data size is a key skill for working with real-time drone telemetry and similar data streams.

Self-Check

"What if the process function itself loops over a fixed-size array inside each packet? How would the time complexity change?"

Practice

1.

What does telemetry data from a drone usually include?

easy

A. Information about the drone's position and battery status

B. The drone's color and shape

C. The pilot's personal details

D. The weather forecast for the day

Solution

1. Step 1: Understand telemetry data purpose

   Telemetry data provides real-time information about the drone's current state.

2. Step 2: Identify typical telemetry contents

   Common telemetry includes position coordinates and battery level, not unrelated info like color or weather.

3. Final Answer:

   Information about the drone's position and battery status -> Option A

4. Quick Check:

   Telemetry = position + battery [OK]

Hint: Telemetry means drone status info like position and battery [OK]

Common Mistakes:

• Confusing telemetry with unrelated data like weather
• Thinking telemetry includes pilot personal info
• Assuming telemetry is about drone appearance

2.

Which of the following is the correct way to receive telemetry data from a drone object named drone?

?

easy

A. telemetry = drone.receiveTelemetry

B. telemetry = drone.get_telemetry()

C. telemetry = get_telemetry(drone)

D. telemetry = drone.telemetry()

Solution

1. Step 1: Identify method call syntax

   To call a method on an object, use dot notation with parentheses: object.method()

2. Step 2: Match method name exactly

   The correct method is get_telemetry(), so drone.get_telemetry() is correct.

3. Final Answer:

   telemetry = drone.get_telemetry() -> Option B

4. Quick Check:

   Method call syntax = drone.get_telemetry() [OK]

Hint: Use dot and parentheses to call get_telemetry() method [OK]

Common Mistakes:

• Missing parentheses when calling method
• Using wrong method name or syntax
• Trying to call method without object

3.

What will be the output of this code snippet?

drone = Drone()
telemetry = drone.get_telemetry()
print(telemetry['battery'])

Assume get_telemetry() returns {'position': (10, 20), 'battery': 85}.

medium

A. 10

B. (10, 20)

C. Error

D. 85

Solution

1. Step 1: Understand returned telemetry dictionary

   The telemetry dictionary has keys 'position' and 'battery' with values (10, 20) and 85 respectively.

2. Step 2: Access the 'battery' key value

   Printing telemetry['battery'] outputs 85, the battery percentage.

3. Final Answer:

   85 -> Option D

4. Quick Check:

   telemetry['battery'] = 85 [OK]

Hint: Access dictionary key 'battery' to get battery level [OK]

Common Mistakes:

• Confusing 'position' with 'battery' key
• Trying to print telemetry without key
• Assuming output is a tuple instead of number

4.

Find the error in this code that tries to print the drone's position from telemetry data:

telemetry = drone.get_telemetry()
print(telemetry.position)

medium

A. Accessing dictionary key with dot notation causes error

B. telemetry is not defined

C. Missing parentheses in get_telemetry call

D. print statement syntax is wrong

Solution

1. Step 1: Check how telemetry data is accessed

   Telemetry is a dictionary, so keys must be accessed with square brackets, not dot notation.

2. Step 2: Identify the error cause

   Using telemetry.position causes an AttributeError because dictionaries don't support dot notation.

3. Final Answer:

   Accessing dictionary key with dot notation causes error -> Option A

4. Quick Check:

   Dictionary keys need brackets, not dots [OK]

Hint: Use brackets [] to access dictionary keys, not dot . [OK]

Common Mistakes:

• Using dot notation on dictionary keys
• Forgetting parentheses on method call
• Assuming telemetry is an object with attributes

5.

You want to check if the drone's battery is below 20% and print a warning. Which code correctly does this using telemetry data?

telemetry = drone.get_telemetry()
?

hard

A. if telemetry['battery'] > 20:
print('Warning: Low battery!')

B. if telemetry.battery < 20:
print('Warning: Low battery!')

C. if telemetry['battery'] < 20:
print('Warning: Low battery!')

D. if drone.battery < 20:
print('Warning: Low battery!')

Solution

1. Step 1: Access battery level correctly from telemetry

   Telemetry is a dictionary, so use square brackets: telemetry['battery'].

2. Step 2: Write condition to check if battery is below 20

   The condition should be < 20 to detect low battery and print warning.

3. Final Answer:

   if telemetry['battery'] < 20: print('Warning: Low battery!') -> Option C

4. Quick Check:

   Check battery < 20 with brackets [OK]

Hint: Use telemetry['battery'] < 20 to check low battery [OK]

Common Mistakes:

• Using dot notation to access battery
• Checking battery > 20 instead of < 20
• Accessing battery directly from drone object