Axes of rotation (roll, pitch, yaw) in Drone Programming - Time & Space Complexity

Time Complexity: Axes of rotation (roll, pitch, yaw)

O(n)

Understanding Time Complexity

When programming drone movements using roll, pitch, and yaw, it is important to understand how the time to calculate these rotations changes as we process more data.

We want to know how the work grows when we update rotation angles for many steps or sensors.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i in range(n):
    roll = calculate_roll(sensor_data[i])
    pitch = calculate_pitch(sensor_data[i])
    yaw = calculate_yaw(sensor_data[i])
    update_drone_orientation(roll, pitch, yaw)

This code updates the drone's orientation by calculating roll, pitch, and yaw angles for each sensor reading in a list.

Identify Repeating Operations

• Primary operation: Loop over sensor data to calculate and update rotations.
• How many times: The loop runs once for each of the n sensor readings.

How Execution Grows With Input

Each new sensor reading adds a fixed amount of work to calculate roll, pitch, and yaw and update orientation.

Input Size (n)	Approx. Operations
10	30 calculations (3 per reading x 10)
100	300 calculations
1000	3000 calculations

Pattern observation: The total work grows directly with the number of sensor readings.

Final Time Complexity

Time Complexity: O(n)

This means the time to update rotations grows in a straight line as the number of sensor readings increases.

Common Mistake

[X] Wrong: "Calculating roll, pitch, and yaw together makes the time grow faster than the number of readings."

[OK] Correct: Each calculation is a fixed small step done once per reading, so the total time still grows just in direct proportion to the number of readings.

Interview Connect

Understanding how time grows with input size helps you write efficient drone control code and explain your reasoning clearly in technical discussions.

Self-Check

"What if we added a nested loop to compare each sensor reading with every other reading? How would the time complexity change?"

Practice

1.

Which axis controls the drone's rotation that tilts it side to side?

easy

A. Pitch

B. Roll

C. Yaw

D. Throttle

Solution

1. Step 1: Understand the meaning of roll

   Roll is the rotation that tilts the drone left or right, like tipping side to side.

2. Step 2: Match roll to the axis

   Since roll controls side to side tilt, it matches the question.

3. Final Answer:

   Roll -> Option B

4. Quick Check:

   Side to side tilt = Roll [OK]

Hint: Roll = side tilt, Pitch = forward/back, Yaw = turn [OK]

Common Mistakes:

• Confusing pitch with roll
• Thinking yaw controls tilt
• Selecting throttle which controls speed

2.

Which of the following is the correct way to set the yaw angle to 45 degrees in a drone control program?

drone.set_yaw(____)

easy

A. "45"

B. set_yaw(45)

C. yaw = 45

D. 45

Solution

1. Step 1: Identify the correct argument type

   The method expects a number for the angle, so 45 without quotes is correct.

2. Step 2: Check the method call syntax

   drone.set_yaw(45) correctly calls the method with the number 45.

3. Final Answer:

   45 -> Option D

4. Quick Check:

   Number angle without quotes = 45 [OK]

Hint: Use numbers for angles, no quotes needed [OK]

Common Mistakes:

• Using quotes around numbers
• Assigning inside method call
• Calling method without object prefix

3.

What will be the output of this code snippet controlling drone rotation?

roll = 10
pitch = -5
yaw = 90
print(f"Roll: {roll}, Pitch: {pitch}, Yaw: {yaw}")

medium

A. Roll: 10, Pitch: -5, Yaw: 90

B. Roll: 10, Pitch: 5, Yaw: 90

C. Roll: 0, Pitch: -5, Yaw: 90

D. Error: yaw not defined

Solution

1. Step 1: Check variable assignments

   roll is 10, pitch is -5, yaw is 90 as assigned.

2. Step 2: Evaluate the print statement

   The f-string prints the values exactly as assigned.

3. Final Answer:

   Roll: 10, Pitch: -5, Yaw: 90 -> Option A

4. Quick Check:

   Print variables as assigned = Roll: 10, Pitch: -5, Yaw: 90 [OK]

Hint: Print variables exactly as assigned in f-string [OK]

Common Mistakes:

• Ignoring negative sign in pitch
• Assuming yaw is zero
• Mistyping variable names

4.

Find the error in this code that sets drone rotation angles:

drone.roll = 15
pitch = 20
drone.yaw = 45
print(f"Roll: {drone.roll}, Pitch: {pitch}, Yaw: {yaw}")

medium

A. roll should be assigned with drone.set_roll()

B. pitch should be drone.pitch

C. Variable yaw is not defined before print

D. print statement syntax is incorrect

Solution

1. Step 1: Check variable definitions

   roll and yaw are accessed as drone.roll and drone.yaw, pitch is a separate variable.

2. Step 2: Identify undefined variable in print

   yaw is used without drone prefix and not defined as variable, causing error.

3. Final Answer:

   Variable yaw is not defined before print -> Option C

4. Quick Check:

   Undefined variable in print = yaw [OK]

Hint: Check all variables used in print are defined [OK]

Common Mistakes:

• Assuming yaw variable exists without prefix
• Confusing pitch variable scope
• Thinking print syntax is wrong

5.

You want to program a drone to tilt forward by 30 degrees, roll right by 15 degrees, and turn left by 90 degrees. Which code snippet correctly sets these rotations?

Option A:
drone.set_pitch(30)
drone.set_roll(15)
drone.set_yaw(-90)

Option B:
drone.set_pitch(-30)
drone.set_roll(-15)
drone.set_yaw(90)

Option C:
drone.set_pitch(30)
drone.set_roll(-15)
drone.set_yaw(90)

Option D:
drone.set_pitch(-30)
drone.set_roll(15)
drone.set_yaw(-90)

hard

A. Pitch 30, Roll 15, Yaw -90

B. Pitch -30, Roll -15, Yaw 90

C. Pitch 30, Roll -15, Yaw 90

D. Pitch -30, Roll 15, Yaw -90

Solution

1. Step 1: Understand direction signs

   Forward tilt means positive pitch (30), roll right means positive roll (15), turn left means negative yaw (-90).

2. Step 2: Match signs to code options

   Pitch 30, Roll 15, Yaw -90 matches pitch=30, roll=15, yaw=-90 correctly.

3. Final Answer:

   Pitch 30, Roll 15, Yaw -90 -> Option A

4. Quick Check:

   Forward=+pitch, Right=+roll, Left=-yaw [OK]

Hint: Positive pitch forward, positive roll right, negative yaw left [OK]

Common Mistakes:

• Mixing positive/negative signs for directions
• Confusing roll and pitch directions
• Assuming yaw left is positive