Unit conversion utilities in SciPy - Time & Space Complexity

Time Complexity: Unit conversion utilities

O(n)

Understanding Time Complexity

We want to understand how the time needed to convert units changes as we convert more values.

How does the work grow when we convert many numbers instead of just one?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def convert_temperatures(celsius_values):
    fahrenheit_values = []
    for c in celsius_values:
        f = c * 9 / 5 + 32
        fahrenheit_values.append(f)
    return fahrenheit_values

# Example usage:
celsius_list = [0, 20, 100]
convert_temperatures(celsius_list)

This code converts a list of temperatures from Celsius to Fahrenheit one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each temperature value to convert it.
• How many times: Once for each temperature in the input list.

How Execution Grows With Input

As the number of temperatures to convert grows, the total work grows in the same way.

Input Size (n)	Approx. Operations
10	About 10 conversions
100	About 100 conversions
1000	About 1000 conversions

Pattern observation: Doubling the input doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert temperatures grows directly with how many values you have.

Common Mistake

[X] Wrong: "Converting many temperatures takes the same time as converting one."

[OK] Correct: Each temperature needs its own calculation, so more values mean more work.

Interview Connect

Understanding how time grows with input size helps you explain your code's efficiency clearly and confidently.

Self-Check

"What if we used a vectorized operation from scipy to convert all temperatures at once? How would the time complexity change?"

Practice

1. Which scipy.constants attribute would you use to convert meters to kilometers?

easy

A. scipy.constants.milli

B. scipy.constants.kilo

C. scipy.constants.nano

D. scipy.constants.micro

Solution

1. Step 1: Understand the unit prefixes in scipy.constants

   The attribute kilo represents 1000, which is the factor to convert meters to kilometers.

2. Step 2: Apply the conversion factor

   To convert meters to kilometers, divide meters by scipy.constants.kilo (which equals 1000).

3. Final Answer:

   scipy.constants.kilo -> Option B

4. Quick Check:

   kilo = 1000 [OK]

Hint: Use 'kilo' for 1000 times conversion in length units [OK]

Common Mistakes:

• Confusing 'milli' (0.001) with 'kilo' (1000)
• Using 'nano' or 'micro' which are too small
• Trying to add instead of multiply for length units

2. Which of the following is the correct syntax to convert 5000 meters to kilometers using scipy.constants?

easy

A. scipy.constants.kilo / 5000

B. 5000 * scipy.constants.kilo

C. 5000 / scipy.constants.kilo

D. 5000 + scipy.constants.kilo

Solution

1. Step 1: Identify the correct operation for length conversion

   Since 1 kilometer = 1000 meters, to convert meters to kilometers, divide meters by 1000.

2. Step 2: Use the correct scipy.constants attribute and operation

   scipy.constants.kilo equals 1000, so dividing 5000 by this converts meters to kilometers.

3. Final Answer:

   5000 / scipy.constants.kilo -> Option C

4. Quick Check:

   5000 / 1000 = 5 [OK]

Hint: Divide by 'kilo' to convert meters to kilometers [OK]

Common Mistakes:

• Multiplying instead of dividing for length conversion
• Adding instead of multiplying or dividing
• Using the wrong constant or reversing division

3. What is the output of this code snippet?

from scipy.constants import kilo
meters = 2500
kilometers = meters / kilo
print(kilometers)

medium

A. 2.5

B. 0.0025

C. 2500000.0

D. 2500

Solution

1. Step 1: Understand the value of kilo in scipy.constants

   kilo equals 1000, so dividing meters by kilo divides by 1000.

2. Step 2: Calculate the division

   2500 / 1000 = 2.5, so the variable kilometers is 2.5.

3. Final Answer:

   2.5 -> Option A

4. Quick Check:

   2500 / 1000 = 2.5 [OK]

Hint: Divide meters by kilo (1000) to get kilometers [OK]

Common Mistakes:

• Confusing multiplication with division
• Misreading kilo as 0.001 instead of 1000
• Printing the original meters value instead of converted

4. The following code is intended to convert 100 degrees Celsius to Kelvin using scipy.constants. What is the error?

from scipy.constants import zero_Celsius
celsius = 100
kelvin = celsius * zero_Celsius
print(kelvin)

medium

A. Incorrect variable name for Celsius

B. Using zero_Celsius instead of absolute_zero

C. Missing import for kelvin constant

D. Multiplication instead of addition for temperature conversion

Solution

1. Step 1: Understand temperature conversion from Celsius to Kelvin

   Temperature conversion requires adding 273.15, not multiplying.

2. Step 2: Identify the incorrect operation in the code

   The code multiplies celsius by zero_Celsius, which is wrong; it should add zero_Celsius.

3. Final Answer:

   Multiplication instead of addition for temperature conversion -> Option D

4. Quick Check:

   Temperature add zero_Celsius, don't multiply [OK]

Hint: Add zero_Celsius for temperature, don't multiply [OK]

Common Mistakes:

• Multiplying temperature values instead of adding
• Confusing zero_Celsius with absolute zero
• Using wrong constants for temperature conversion

5. You want to convert a list of temperatures in Celsius to Kelvin using scipy.constants.zero_Celsius. Which code correctly performs this conversion?

hard

A. kelvin_temps = [temp + zero_Celsius for temp in celsius_temps]

B. kelvin_temps = [temp * zero_Celsius for temp in celsius_temps]

C. kelvin_temps = [temp - zero_Celsius for temp in celsius_temps]

D. kelvin_temps = [zero_Celsius - temp for temp in celsius_temps]

Solution

1. Step 1: Recall how to convert Celsius to Kelvin

   Kelvin = Celsius + 273.15, so addition of zero_Celsius is needed.

2. Step 2: Check list comprehension for correct operation

   kelvin_temps = [temp + zero_Celsius for temp in celsius_temps] adds zero_Celsius to each Celsius temperature, correctly converting to Kelvin.

3. Final Answer:

   kelvin_temps = [temp + zero_Celsius for temp in celsius_temps] -> Option A

4. Quick Check:

   Add zero_Celsius to each Celsius value [OK]

Hint: Add zero_Celsius inside list comprehension for batch conversion [OK]

Common Mistakes:

• Multiplying temperatures instead of adding
• Subtracting zero_Celsius instead of adding
• Reversing subtraction order