Speed control during mission in Drone Programming - Time & Space Complexity

Time Complexity: Speed control during mission

O(n)

Understanding Time Complexity

When controlling a drone's speed during a mission, it's important to know how the time to adjust speed changes as the mission length grows.

We want to understand how the program's work increases when the drone has more steps to fly.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for step in mission_steps:
    if step.requires_speed_change:
        set_speed(step.new_speed)
    fly_to(step.location)

This code goes through each step in the mission, changes speed if needed, then flies to the next location.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each mission step once.
• How many times: Exactly once per step, so as many times as there are steps.

How Execution Grows With Input

As the number of mission steps increases, the program does more work in a straight line.

Input Size (n)	Approx. Operations
10	About 10 speed checks and moves
100	About 100 speed checks and moves
1000	About 1000 speed checks and moves

Pattern observation: The work grows evenly with the number of steps; doubling steps doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the mission grows directly with the number of steps.

Common Mistake

[X] Wrong: "Changing speed multiple times in a step makes the program slower in a way that multiplies work."

[OK] Correct: The speed change happens at most once per step, so it adds only a small fixed amount of work per step, not extra loops.

Interview Connect

Understanding how your drone's speed control scales with mission length shows you can think about efficiency in real tasks, a skill useful in many programming challenges.

Self-Check

"What if the code checked speed changes inside a nested loop for each step? How would the time complexity change?"

Practice

1. What is the main reason to adjust the drone's speed during a mission?

easy

A. To save battery by flying as fast as possible

B. To change the drone's color

C. To make the drone hover in place

D. To fly slower near obstacles for safety

Solution

1. Step 1: Understand speed control purpose

   Speed control helps adjust how fast the drone flies to match mission needs.

2. Step 2: Identify safety reason

   Flying slower near obstacles reduces crash risk and improves control.

3. Final Answer:

   To fly slower near obstacles for safety -> Option D

4. Quick Check:

   Safety needs slower speed near obstacles = B [OK]

Hint: Slower speed near obstacles means safer flight [OK]

Common Mistakes:

• Thinking faster speed always saves battery
• Confusing speed control with hovering
• Believing speed changes drone color

2. Which of the following is the correct way to set the drone speed to 5 meters per second in code?

easy

A. setSpeed(drone, 5)

B. drone.speed = '5mps'

C. drone.setSpeed(5)

D. drone.speed(5)

Solution

1. Step 1: Identify correct method syntax

   The method to set speed is called on the drone object with a number argument.

2. Step 2: Check each option

   drone.setSpeed(5) uses drone.setSpeed(5) which is correct syntax for setting speed to 5.

3. Final Answer:

   drone.setSpeed(5) -> Option C

4. Quick Check:

   Method call with number argument = A [OK]

Hint: Use object.method(value) to set speed [OK]

Common Mistakes:

• Using string instead of number for speed
• Calling speed as a function instead of method
• Passing drone as argument instead of calling method on it

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

drone.setSpeed(3)
print(drone.speed)

medium

A. None

B. 3

C. Error: speed attribute not found

D. drone.setSpeed(3)

Solution

1. Step 1: Understand setSpeed effect

   Calling drone.setSpeed(3) sets the drone's speed attribute to 3.

2. Step 2: Print drone.speed value

   Printing drone.speed outputs the current speed value, which is 3.

3. Final Answer:

   3 -> Option B

4. Quick Check:

   Set speed to 3, print speed = 3 [OK]

Hint: setSpeed changes speed attribute; print shows it [OK]

Common Mistakes:

• Expecting method call to print
• Assuming speed attribute is missing
• Confusing method name with attribute

4. The following code is intended to set the drone speed to 10 m/s but causes an error. What is the problem?

drone.setspeed(10)

medium

A. Method name is case-sensitive; should be setSpeed

B. Speed value 10 is too high and causes error

C. Missing parentheses after method name

D. drone object is not defined

Solution

1. Step 1: Check method name spelling

   Method names are case-sensitive; 'setspeed' is incorrect, correct is 'setSpeed'.

2. Step 2: Confirm other options

   Speed 10 is valid, parentheses are present, and drone object assumed defined.

3. Final Answer:

   Method name is case-sensitive; should be setSpeed -> Option A

4. Quick Check:

   Case-sensitive method names cause errors = A [OK]

Hint: Check exact method name spelling and case [OK]

Common Mistakes:

• Ignoring case sensitivity in method names
• Assuming value too high causes error
• Forgetting parentheses after method

5. You want the drone to fly slower near obstacles and faster in open areas during a mission. Which code snippet correctly changes speed based on distance to obstacle?

distance = drone.getDistance()
if distance < 5:
    drone.setSpeed(2)
else:
    drone.setSpeed(8)

hard

A. Correctly sets speed slower near obstacles and faster otherwise

B. Sets speed faster near obstacles, which is unsafe

C. Uses wrong comparison operator; should be distance > 5

D. Does not change speed at all

Solution

1. Step 1: Understand distance check

   Code checks if distance to obstacle is less than 5 meters.

2. Step 2: Analyze speed settings

   If close (distance < 5), speed is set to 2 (slow). Else speed is 8 (fast). This matches safe speed control.

3. Final Answer:

   Correctly sets speed slower near obstacles and faster otherwise -> Option A

4. Quick Check:

   Distance check controls speed safely = C [OK]

Hint: Use if distance < threshold for slower speed [OK]

Common Mistakes:

• Reversing comparison operator
• Setting faster speed near obstacles
• Not calling setSpeed inside condition