Camera gimbal control in Drone Programming - Time & Space Complexity

Time Complexity: Camera gimbal control

O(n)

Understanding Time Complexity

When controlling a drone's camera gimbal, the program adjusts angles to keep the camera steady. Understanding how the time to do this changes with input size helps us write smooth, responsive control code.

We want to know how the work grows as the number of angle adjustments increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function adjustGimbalAngles(angles) {
  for (let i = 0; i < angles.length; i++) {
    let angle = angles[i];
    setGimbalAngle(angle.pitch, angle.yaw, angle.roll);
  }
}

function setGimbalAngle(pitch, yaw, roll) {
  // Sends commands to motors to set angles
}
    

This code loops through a list of angle settings and sends commands to adjust the gimbal motors accordingly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the angles array to send motor commands.
• How many times: Once for each angle in the input list.

How Execution Grows With Input

Each new angle in the list causes one more motor command to be sent. So, if you have more angles, the work grows directly with that number.

Input Size (n)	Approx. Operations
10	10 motor commands
100	100 motor commands
1000	1000 motor commands

Pattern observation: The work grows in a straight line as the input size increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to adjust the gimbal grows directly with the number of angle commands given.

Common Mistake

[X] Wrong: "The time to adjust the gimbal is constant no matter how many angles we send."

[OK] Correct: Each angle requires a separate motor command, so more angles mean more work and more time.

Interview Connect

Understanding how loops affect performance is a key skill. It shows you can think about how your code behaves as inputs grow, which is important for real drone control systems.

Self-Check

"What if we batch multiple angle commands into one motor command? How would the time complexity change?"

Practice

1. What does the pitch control in a drone's camera gimbal?

easy

A. Moves the camera up and down

B. Rotates the camera left and right

C. Tilts the camera diagonally

D. Zooms the camera in and out

Solution

1. Step 1: Understand gimbal axes

   The gimbal controls three main movements: pitch, yaw, and roll.

2. Step 2: Identify pitch movement

   Pitch moves the camera up and down, changing its vertical angle.

3. Final Answer:

   Moves the camera up and down -> Option A

4. Quick Check:

   Pitch = up/down movement [OK]

Hint: Pitch always means up/down tilt [OK]

Common Mistakes:

• Confusing pitch with yaw
• Thinking pitch controls zoom
• Mixing pitch with roll

2. Which of the following is the correct syntax to set the yaw angle to 45 degrees in a drone gimbal control API?

easy

A. gimbal.setYaw(45)

B. gimbal.yaw = 45

C. gimbal.set_yaw(45)

D. gimbal.yaw(45)

Solution

1. Step 1: Identify common method naming

   In many drone APIs, methods use snake_case like set_yaw() to set angles.

2. Step 2: Check syntax correctness

   gimbal.set_yaw(45) uses gimbal.set_yaw(45), which is a valid method call with correct syntax.

3. Final Answer:

   gimbal.set_yaw(45) -> Option C

4. Quick Check:

   Method calls use parentheses and snake_case [OK]

Hint: Look for method call with parentheses and snake_case [OK]

Common Mistakes:

• Using dot assignment instead of method call
• Missing parentheses
• Using camelCase instead of snake_case

3. What will be the output of this code snippet controlling the gimbal pitch?

gimbal.set_pitch(10)
gimbal.set_pitch(gimbal.get_pitch() + 15)
print(gimbal.get_pitch())

medium

A. 10

B. 25

C. Error

D. 15

Solution

1. Step 1: Analyze first pitch set

   The first line sets pitch to 10 degrees.

2. Step 2: Analyze second pitch set

   The second line adds 15 to current pitch (10 + 15 = 25) and sets it.

3. Step 3: Print current pitch

   Printing pitch outputs 25.

4. Final Answer:

   25 -> Option B

5. Quick Check:

   10 + 15 = 25 [OK]

Hint: Add increments to current pitch before printing [OK]

Common Mistakes:

• Ignoring addition in second set
• Assuming print shows first set value
• Syntax errors in method calls

4. Identify the error in this code snippet for resetting the gimbal:

def reset_gimbal():
    gimbal.set_pitch = 0
    gimbal.set_yaw = 0
    gimbal.set_roll = 0
reset_gimbal()

medium

A. Using assignment instead of method calls

B. Missing parentheses in function call

C. Incorrect function definition syntax

D. No error, code is correct

Solution

1. Step 1: Check how gimbal angles are set

   Angles should be set by calling methods like gimbal.set_pitch(0), not by assignment.

2. Step 2: Identify incorrect assignments

   The code uses gimbal.set_pitch = 0, which overwrites the method with an integer, causing errors.

3. Final Answer:

   Using assignment instead of method calls -> Option A

4. Quick Check:

   Methods need parentheses, not assignment [OK]

Hint: Use parentheses to call methods, not '=' assignment [OK]

Common Mistakes:

• Assigning values to methods
• Forgetting parentheses
• Assuming functions are variables

5. You want to smoothly move the camera gimbal from pitch 0 to 30 degrees in 3 steps. Which code correctly implements this using a loop?

hard

A. for angle in range(0, 30):
gimbal.set_pitch(angle * 10)

B. for angle in [10, 20, 30]:
gimbal.set_pitch(angle)

C. for angle in range(0, 30, 10):
gimbal.set_pitch(angle)

D. for angle in range(0, 31, 10):
gimbal.set_pitch(angle)

Solution

1. Step 1: Understand the target angles

   The pitch should move through 0, 10, 20, and 30 degrees in steps.

2. Step 2: Check each option's range

   for angle in range(0, 31, 10): gimbal.set_pitch(angle) produces angles 0, 10, 20, 30, which smoothly moves from 0 to 30 in 4 steps.

3. Step 3: Verify other options

   for angle in [10, 20, 30]: gimbal.set_pitch(angle) -> misses starting at 0. for angle in range(0, 30, 10): gimbal.set_pitch(angle) -> stops at 20, missing 30. for angle in range(0, 30): gimbal.set_pitch(angle * 10) -> incorrect values (0 to 290).

4. Final Answer:

   for angle in range(0, 31, 10): gimbal.set_pitch(angle) -> Option D

5. Quick Check:

   Range includes 0 to 30 in steps of 10 [OK]

Hint: Use range with correct start, stop, and step for smooth movement [OK]

Common Mistakes:

• Off-by-one in range end
• Wrong step size in range
• Incorrect multiplication inside loop