Inspection of infrastructure in Drone Programming - Time & Space Complexity

Time Complexity: Inspection of infrastructure

O(n)

Understanding Time Complexity

When a drone inspects infrastructure, it often checks many parts one by one. Understanding how the time it takes grows as the number of parts grows helps us plan better.

We want to know how the inspection time changes when there are more parts to check.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function inspectInfrastructure(parts) {
  for (let i = 0; i < parts.length; i++) {
    parts[i].scan();
  }
}

This code makes the drone scan each part of the infrastructure one after another.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each part to scan it.
• How many times: Once for every part in the list.

How Execution Grows With Input

As the number of parts increases, the drone spends more time scanning each one.

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

Pattern observation: The time grows directly with the number of parts. Double the parts, double the scans.

Final Time Complexity

Time Complexity: O(n)

This means the inspection time grows in a straight line with the number of parts to check.

Common Mistake

[X] Wrong: "The drone scans all parts instantly, so time does not depend on the number of parts."

[OK] Correct: Each part needs a separate scan, so more parts always mean more time.

Interview Connect

Understanding how tasks grow with input size is a key skill. It helps you explain how your code will behave when handling more data or more work.

Self-Check

"What if the drone scans pairs of parts together instead of one by one? How would the time complexity change?"

Practice

1. What is the main purpose of using a drone's inspect() function in infrastructure inspection?

easy

A. To control the drone's speed during flight

B. To repair damaged parts of the infrastructure

C. To send the drone to a specific location for inspection

D. To charge the drone's battery automatically

Solution

1. Step 1: Understand the function purpose

   The inspect() function is designed to send the drone to a location for inspection.

2. Step 2: Compare options with function role

   Only To send the drone to a specific location for inspection matches the purpose of sending the drone to inspect infrastructure.

3. Final Answer:

   To send the drone to a specific location for inspection -> Option C

4. Quick Check:

   inspect() sends drone to location = A [OK]

Hint: Remember: inspect() means 'go check there' [OK]

Common Mistakes:

• Confusing inspect() with repair functions
• Thinking inspect() controls speed
• Assuming inspect() charges battery

2. Which of the following is the correct syntax to capture an image during a drone inspection?

easy

A. drone.captureImage()

B. drone.capture-Image()

C. drone.captureimage()

D. drone.capture_image()

Solution

1. Step 1: Identify correct method naming style

   In drone programming, method names use lowercase with underscores for readability.

2. Step 2: Match options to correct style

   drone.capture_image() uses capture_image(), which is the correct syntax.

3. Final Answer:

   drone.capture_image() -> Option D

4. Quick Check:

   Method names use underscores = D [OK]

Hint: Use underscores for multi-word method names [OK]

Common Mistakes:

• Using camelCase instead of snake_case
• Omitting underscores between words
• Using invalid characters like hyphens

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

drone.inspect('bridge')
image = drone.capture_image()
print(image)

medium

A. SyntaxError

B. 'bridge_image.jpg'

C. None

D. 'image captured'

Solution

1. Step 1: Understand the inspect and capture_image functions

   The inspect('bridge') sends the drone to the bridge, and capture_image() takes a photo and returns the filename.

2. Step 2: Analyze the print output

   Printing image shows the filename string, which is 'bridge_image.jpg'.

3. Final Answer:

   'bridge_image.jpg' -> Option B

4. Quick Check:

   capture_image() returns filename = C [OK]

Hint: capture_image() returns filename string [OK]

Common Mistakes:

• Expecting a boolean or None instead of filename
• Confusing print output with status messages
• Assuming syntax error without checking code

4. Identify the error in this drone inspection code:

drone.inspect('tower')
image = drone.captureImage()
print(image)

medium

A. Method name should be capture_image(), not captureImage()

B. Missing parentheses after inspect

C. print() cannot print variables

D. inspect() requires two arguments

Solution

1. Step 1: Check method names for correct syntax

   The method captureImage() is incorrect; it should be capture_image() using underscores.

2. Step 2: Verify other code parts

   inspect('tower') is correct with parentheses and one argument; print() can print variables.

3. Final Answer:

   Method name should be capture_image(), not captureImage() -> Option A

4. Quick Check:

   Method names use underscores = A [OK]

Hint: Check method names carefully for underscores [OK]

Common Mistakes:

• Using camelCase instead of snake_case
• Thinking print() can't print variables
• Assuming inspect needs two arguments

5. You want the drone to inspect multiple infrastructure points and save images with names matching each point. Which code correctly does this?

points = ['bridge', 'tower', 'dam']
images = {}
for point in points:
    drone.inspect(point)
    images[point] = drone.capture_image()
print(images)

hard

A. {'bridge': 'bridge_image.jpg', 'tower': 'tower_image.jpg', 'dam': 'dam_image.jpg'}

B. ['bridge_image.jpg', 'tower_image.jpg', 'dam_image.jpg']

C. {'bridge_image.jpg', 'tower_image.jpg', 'dam_image.jpg'}

D. SyntaxError due to missing colon in for loop

Solution

1. Step 1: Understand the loop and dictionary usage

   The code loops over points, inspects each, and stores the image filename in a dictionary with the point as key.

2. Step 2: Predict the dictionary content after loop

   Each key is the point name, and value is the image filename matching that point, e.g. 'bridge_image.jpg'.

3. Final Answer:

   {'bridge': 'bridge_image.jpg', 'tower': 'tower_image.jpg', 'dam': 'dam_image.jpg'} -> Option A

4. Quick Check:

   Dictionary keys = points, values = filenames = B [OK]

Hint: Use dictionary to map points to images [OK]

Common Mistakes:

• Using list instead of dictionary for mapping
• Forgetting colon after for loop
• Confusing set notation with dictionary