Hover condition (thrust = weight) in Drone Programming - Time & Space Complexity

Time Complexity: Hover condition (thrust = weight)

O(n)

Understanding Time Complexity

We want to understand how the time needed to check if a drone can hover changes as we look at more data points.

Specifically, how the program's work grows when checking thrust against weight repeatedly.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i in range(len(sensor_readings)):
    thrust = calculate_thrust(sensor_readings[i])
    weight = get_weight(sensor_readings[i])
    if thrust == weight:
        hover_status[i] = True
    else:
        hover_status[i] = False

This code checks for each sensor reading if the drone's thrust equals its weight to decide if it is hovering.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each sensor reading once.
• How many times: Exactly once per sensor reading, so as many times as the number of readings.

How Execution Grows With Input

Each new sensor reading adds one more check of thrust versus weight.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to check hover condition grows in a straight line with the number of readings.

Common Mistake

[X] Wrong: "The program checks all readings instantly, so time does not grow with input size."

[OK] Correct: Each reading must be checked one by one, so more readings mean more work and more time.

Interview Connect

Understanding how loops affect time helps you explain how your drone code scales with more data, a useful skill in real projects.

Self-Check

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

Practice

1. What does the hover condition thrust == weight mean for a drone?

easy

A. The drone's battery is fully charged.

B. The drone will start moving upward quickly.

C. The drone will fall down immediately.

D. The drone stays steady in the air without moving up or down.

Solution

1. Step 1: Understand thrust and weight

   Thrust is the upward force from the drone's propellers, and weight is the downward force due to gravity.

2. Step 2: Analyze the equality condition

   When thrust equals weight, the forces balance, so the drone neither rises nor falls.

3. Final Answer:

   The drone stays steady in the air without moving up or down. -> Option D

4. Quick Check:

   Hover condition means thrust = weight [OK]

Hint: Hover means forces balance: thrust equals weight [OK]

Common Mistakes:

• Thinking thrust > weight means hovering
• Confusing thrust with battery power
• Assuming thrust < weight means hovering

2. Which of the following is the correct way to check if thrust equals weight in drone programming?

easy

A. if thrust == weight:

B. if thrust != weight:

C. if thrust = weight:

D. if thrust => weight:

Solution

1. Step 1: Identify the comparison operator

   In programming, == checks if two values are equal, while = assigns a value.

2. Step 2: Choose the correct syntax

   To check equality, use if thrust == weight: which compares thrust and weight.

3. Final Answer:

   if thrust == weight: -> Option A

4. Quick Check:

   Use '==' for equality check [OK]

Hint: Use '==' to compare values, '=' is for assignment [OK]

Common Mistakes:

• Using single '=' instead of '==' for comparison
• Using '!=' which means not equal
• Using invalid operators like '=>'

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

thrust = 10
weight = 10
if thrust == weight:
    print('Hovering')
else:
    print('Not hovering')

medium

A. Hovering

B. No output

C. SyntaxError

D. Not hovering

Solution

1. Step 1: Compare thrust and weight values

   Both thrust and weight are set to 10, so thrust == weight is True.

2. Step 2: Determine which branch runs

   Since the condition is True, the code prints 'Hovering'.

3. Final Answer:

   Hovering -> Option A

4. Quick Check:

   10 == 10 is True, so print 'Hovering' [OK]

Hint: Equal values trigger 'Hovering' print [OK]

Common Mistakes:

• Confusing assignment '=' with comparison '=='
• Expecting 'Not hovering' when values are equal
• Missing indentation causing syntax errors

4. Find the error in this code that checks hover condition:

if thrust = weight:
    print('Hovering')

medium

A. Missing colon ':' after if statement

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

C. Incorrect indentation of print statement

D. Variable names are invalid

Solution

1. Step 1: Check the if statement syntax

   The code uses = which assigns value, not compares values.

2. Step 2: Correct the operator for comparison

   Replace = with == to properly check if thrust equals weight.

3. Final Answer:

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

4. Quick Check:

   Use '==' to compare, '=' assigns [OK]

Hint: Use '==' in if conditions, '=' is assignment [OK]

Common Mistakes:

• Confusing '=' and '=='
• Ignoring missing colon errors
• Assuming indentation error instead of operator error

5. You want the drone to print 'Hovering' only when thrust equals weight, and 'Adjusting' otherwise. Which code correctly implements this?

thrust = 15
weight = 15
# Your code here

hard

A. if thrust = weight:
print('Hovering')
else:
print('Adjusting')

B. if thrust != weight:
print('Hovering')
else:
print('Adjusting')

C. if thrust == weight:
print('Hovering')
else:
print('Adjusting')

D. if thrust > weight:
print('Hovering')
else:
print('Adjusting')

Solution

1. Step 1: Use correct equality check

   The condition must use == to check if thrust equals weight.

2. Step 2: Use else for other cases

   If thrust is not equal to weight, print 'Adjusting' to indicate change needed.

3. Final Answer:

   if thrust == weight: print('Hovering') else: print('Adjusting') -> Option C

4. Quick Check:

   Use '==' for equality, else for other cases [OK]

Hint: Use if thrust == weight else for other cases [OK]

Common Mistakes:

• Using '=' instead of '==' in if condition
• Reversing condition with '!='
• Using '>' which is not hover condition