Battery and power system in Drone Programming - Time & Space Complexity

Time Complexity: Battery and power system

O(n)

Understanding Time Complexity

When working with a drone's battery and power system code, it's important to know how the program's running time changes as the number of battery cells or power checks grows.

We want to find out how the time to process battery data grows when the input size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function checkBatteryStatus(cells) {
  for (let i = 0; i < cells.length; i++) {
    if (cells[i].voltage < 3.7) {
      alertLowBattery(i);
    }
  }
}

This code checks each battery cell's voltage and alerts if it is below a safe level.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each battery cell in the array.
• How many times: Once for every cell in the battery pack.

How Execution Grows With Input

As the number of battery cells increases, the program checks each one once.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The number of operations grows directly with the number of cells.

Final Time Complexity

Time Complexity: O(n)

This means the time to check battery cells grows in a straight line with the number of cells.

Common Mistake

[X] Wrong: "The program only checks a few cells, so time stays the same no matter how many cells there are."

[OK] Correct: The code actually checks every cell once, so more cells mean more checks and more time.

Interview Connect

Understanding how loops over battery cells affect time helps you explain how your drone software handles scaling and efficiency in real projects.

Self-Check

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

Practice

1. What is the main purpose of a battery in a drone?

easy

A. To send signals to the controller

B. To control the drone's speed

C. To store energy so the drone can fly

D. To cool down the drone's motors

Solution

1. Step 1: Understand the battery's role

   A battery stores electrical energy that powers the drone's motors and electronics.

2. Step 2: Compare options to battery function

   Only storing energy matches the battery's main purpose; other options describe different parts.

3. Final Answer:

   To store energy so the drone can fly -> Option C

4. Quick Check:

   Battery = Energy storage [OK]

Hint: Battery stores energy for flight power [OK]

Common Mistakes:

• Confusing battery with motor controller
• Thinking battery controls speed
• Mixing battery with communication parts

2. Which of the following is the correct way to check if the battery level is below 20% in drone code?

easy

A. if battery_level == '20%':

B. if battery_level < 20:

C. if battery_level > 20:

D. if battery_level = 20:

Solution

1. Step 1: Identify correct comparison operator

   To check if battery is below 20%, use less than operator: <.

2. Step 2: Check syntax correctness

   if battery_level < 20: uses correct syntax and operator; others use assignment (=), wrong comparison (>), or wrong type ('20%').

3. Final Answer:

   if battery_level < 20: -> Option B

4. Quick Check:

   Use < for less than check [OK]

Hint: Use '<' to check if battery is below threshold [OK]

Common Mistakes:

• Using '=' instead of '==' or '<'
• Comparing to string '20%'
• Using '>' instead of '<'

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

battery_level = 15
if battery_level < 20:
    print('Warning: Low battery')
else:
    print('Battery level OK')

medium

A. Battery level OK

B. No output

C. SyntaxError

D. Warning: Low battery

Solution

1. Step 1: Check battery_level value

   battery_level is 15, which is less than 20.

2. Step 2: Evaluate the if condition

   Since 15 < 20 is True, the code prints 'Warning: Low battery'.

3. Final Answer:

   Warning: Low battery -> Option D

4. Quick Check:

   15 < 20 triggers warning [OK]

Hint: Compare battery_level to 20 to decide output [OK]

Common Mistakes:

• Confusing output messages
• Thinking 15 is not less than 20
• Expecting syntax error

4. Identify the error in this drone battery check code:

if battery_level = 10:
    print('Battery low')

medium

A. Using '=' instead of '==' for comparison

B. Missing colon ':' after if statement

C. battery_level should be a string

D. print statement syntax is wrong

Solution

1. Step 1: Check the if statement syntax

   The code uses '=' which is assignment, not comparison.

2. Step 2: Correct comparison operator

   To compare, '==' must be used, so 'if battery_level == 10:' is correct.

3. Final Answer:

   Using '=' instead of '==' for comparison -> Option A

4. Quick Check:

   Use '==' to compare values [OK]

Hint: Use '==' to compare, not '=' [OK]

Common Mistakes:

• Using '=' in if condition
• Forgetting colon
• Wrong print syntax

5. You want to write a function that returns 'Safe to fly' if battery level is 30% or more, and 'Charge battery' otherwise. Which code correctly implements this?

hard

A. def check_battery(level):
if level >= 30:
return 'Safe to fly'
else:
return 'Charge battery'

B. def check_battery(level):
if level > 30:
return 'Charge battery'
else:
return 'Safe to fly'

C. def check_battery(level):
if level == 30:
return 'Safe to fly'
else:
return 'Charge battery'

D. def check_battery(level):
if level <= 30:
return 'Safe to fly'
else:
return 'Charge battery'

Solution

1. Step 1: Understand the condition for safe flight

   Safe to fly if battery level is 30% or more means level >= 30.

2. Step 2: Check each option's logic

   def check_battery(level): if level >= 30: return 'Safe to fly' else: return 'Charge battery' correctly returns 'Safe to fly' when level >= 30, else 'Charge battery'. Others reverse or misapply conditions.

3. Final Answer:

   def check_battery(level): if level >= 30: return 'Safe to fly' else: return 'Charge battery' -> Option A

4. Quick Check:

   Use >= 30 for safe flight check [OK]

Hint: Use '>=' to include 30% as safe [OK]

Common Mistakes:

• Using '>' instead of '>='
• Reversing return messages
• Checking only equality