Mission upload and execution in Drone Programming - Time & Space Complexity

Time Complexity: Mission upload and execution

O(n)

Understanding Time Complexity

When a drone uploads and executes a mission, it processes a list of commands step by step.

We want to understand how the time it takes grows as the mission gets longer.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function uploadAndExecuteMission(mission) {
  for (let i = 0; i < mission.length; i++) {
    uploadCommand(mission[i]);
  }
  executeMission();
}
    

This code uploads each command in the mission one by one, then starts the mission execution.

Identify Repeating Operations

• Primary operation: Looping through each command in the mission array.
• How many times: Once for every command in the mission.

How Execution Grows With Input

As the mission gets longer, the number of commands to upload grows, so the time grows too.

Input Size (n)	Approx. Operations
10	About 10 uploads + 1 execute
100	About 100 uploads + 1 execute
1000	About 1000 uploads + 1 execute

Pattern observation: The time grows roughly in direct proportion to the number of commands.

Final Time Complexity

Time Complexity: O(n)

This means the time to upload and start the mission grows linearly with the number of commands.

Common Mistake

[X] Wrong: "Uploading commands happens all at once, so time stays the same no matter how many commands there are."

[OK] Correct: Each command must be sent one by one, so more commands mean more time.

Interview Connect

Understanding how mission upload time grows helps you explain how drones handle tasks efficiently as missions get bigger.

Self-Check

"What if the uploadCommand function itself had a loop inside? How would that affect the overall time complexity?"

Practice

1. What does uploading a mission to a drone usually do?

easy

A. It immediately starts the drone's engines.

B. It charges the drone's battery.

C. It returns the drone to its home location.

D. It sends the flight plan to the drone for automatic flying.

Solution

1. Step 1: Understand mission upload meaning

   Uploading a mission means sending the flight plan to the drone's system.

2. Step 2: Identify what happens after upload

   The drone receives the plan but does not start flying until commanded.

3. Final Answer:

   It sends the flight plan to the drone for automatic flying. -> Option D

4. Quick Check:

   Uploading mission = send flight plan [OK]

Hint: Uploading means sending the flight plan, not starting flight [OK]

Common Mistakes:

• Confusing upload with starting the drone
• Thinking upload charges the battery
• Assuming upload returns drone home

2. Which of the following is the correct syntax to start a mission after uploading it in drone programming?

easy

A. drone.startMission()

B. drone.uploadMission()

C. drone.beginFlight()

D. drone.executePlan()

Solution

1. Step 1: Identify method to start mission

   The method to start flying the uploaded mission is usually named startMission().

2. Step 2: Differentiate from upload method

   uploadMission() uploads the plan but does not start flight.

3. Final Answer:

   drone.startMission() -> Option A

4. Quick Check:

   Start mission method = startMission() [OK]

Hint: Start mission uses startMission(), not uploadMission() [OK]

Common Mistakes:

• Using uploadMission() to start flight
• Confusing method names like beginFlight() which is invalid
• Assuming executePlan() is standard method

3. Given this code snippet:

drone.uploadMission(missionPlan)
drone.startMission()
print(drone.status())

What is the expected output if the mission starts successfully?

medium

A. "Mission started"

B. "Mission uploaded"

C. "Mission completed"

D. "Error: No mission uploaded"

Solution

1. Step 1: Analyze code sequence

   The mission is uploaded first, then started, so the drone should be flying.

2. Step 2: Check status output meaning

   Calling drone.status() after startMission() should return "Mission started" indicating flight began.

3. Final Answer:

   "Mission started" -> Option A

4. Quick Check:

   Status after startMission() = "Mission started" [OK]

Hint: Status after startMission() shows "Mission started" [OK]

Common Mistakes:

• Confusing upload status with start status
• Expecting "Mission completed" immediately
• Assuming error without upload

4. Identify the error in this code snippet:

drone.startMission()
drone.uploadMission(missionPlan)

medium

A. Missing drone initialization causes failure.

B. Uploading mission twice is not allowed.

C. Starting mission before uploading causes an error.

D. No error; code runs fine.

Solution

1. Step 1: Check order of operations

   Mission must be uploaded before starting; here startMission() is called first.

2. Step 2: Understand consequence

   Starting mission without upload means no flight plan, causing an error.

3. Final Answer:

   Starting mission before uploading causes an error. -> Option C

4. Quick Check:

   Upload before startMission() [OK]

Hint: Upload mission before starting flight to avoid errors [OK]

Common Mistakes:

• Calling startMission() before uploadMission()
• Assuming no initialization error
• Thinking multiple uploads cause error here

5. You want to upload a mission and monitor its progress until completion. Which code sequence correctly achieves this?

1. drone.uploadMission(plan)
2. drone.startMission()
3. while not drone.isMissionComplete():
       print(drone.getProgress())
4. print("Mission complete!")

hard

A. Mission cannot be monitored programmatically after upload.

B. This sequence correctly uploads, starts, monitors, and confirms mission completion.

C. The loop should check drone.status() == "started" instead of isMissionComplete().

D. You must call drone.monitorMission() before startMission().

Solution

1. Step 1: Verify mission upload and start

   Uploading the plan then starting the mission is the correct order.

2. Step 2: Confirm monitoring loop logic

   The loop checks if mission is complete and prints progress until done, then confirms completion.

3. Final Answer:

   This sequence correctly uploads, starts, monitors, and confirms mission completion. -> Option B

4. Quick Check:

   Upload -> start -> monitor -> complete [OK]

Hint: Upload first, then start, then monitor until complete [OK]

Common Mistakes:

• Trying to monitor before starting mission
• Checking wrong status in loop
• Assuming mission can't be monitored