Hardware and framework version tracking in MLOps - Time & Space Complexity

Time Complexity: Hardware and framework version tracking

O(n + m)

Understanding Time Complexity

Tracking hardware and framework versions helps keep machine learning systems reliable and reproducible.

We want to know how the time to track versions grows as the number of components increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def track_versions(hardware_list, framework_list):
    versions = {}
    for hw in hardware_list:
        versions[hw] = get_hardware_version(hw)
    for fw in framework_list:
        versions[fw] = get_framework_version(fw)
    return versions

This code collects version info for each hardware and framework item in separate lists.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Two separate loops over hardware and framework lists.
• How many times: Once for each hardware item and once for each framework item.

How Execution Grows With Input

As the number of hardware and framework items grows, the time to track versions grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10 hardware + 10 framework	20 version checks
100 hardware + 100 framework	200 version checks
1000 hardware + 1000 framework	2000 version checks

Pattern observation: The total operations grow linearly with the sum of hardware and framework items.

Final Time Complexity

Time Complexity: O(n + m)

This means the time grows directly with the number of hardware (n) plus framework (m) items.

Common Mistake

[X] Wrong: "Tracking versions is constant time no matter how many items there are."

[OK] Correct: Each item requires a separate check, so time grows as more items are added.

Interview Connect

Understanding how tracking scales helps you design systems that stay efficient as they grow.

Self-Check

"What if we combined hardware and framework lists into one and tracked versions in a single loop? How would the time complexity change?"

Practice

1. Why is it important to track hardware and framework versions in MLOps?

easy

A. To reduce the size of the model files

B. To make the code run faster on any machine

C. To ensure experiments can be reproduced exactly later

D. To avoid using any cloud services

Solution

1. Step 1: Understand reproducibility in experiments

   Reproducibility means you can get the same results again by using the same setup.

2. Step 2: Connect version tracking to reproducibility

   Tracking hardware and framework versions helps recreate the exact environment for experiments.

3. Final Answer:

   To ensure experiments can be reproduced exactly later -> Option C

4. Quick Check:

   Reproducibility = Track versions [OK]

Hint: Reproducibility needs exact version info [OK]

Common Mistakes:

• Thinking tracking speeds up code
• Confusing version tracking with file size
• Assuming cloud use is related

2. Which of the following is the correct way to store framework version in a Python dictionary for tracking?

easy

A. versions = {"tensorflow": "2.12.0"}

B. versions = (tensorflow: 2.12.0)

C. versions = [tensorflow = "2.12.0"]

D. versions = {tensorflow => "2.12.0"}

Solution

1. Step 1: Recall Python dictionary syntax

   Python dictionaries use curly braces with key: value pairs, keys and values as strings need quotes.

2. Step 2: Check each option's syntax

   versions = {"tensorflow": "2.12.0"} uses correct syntax with quotes and colon. Others use invalid syntax for Python dictionaries.

3. Final Answer:

   versions = {"tensorflow": "2.12.0"} -> Option A

4. Quick Check:

   Python dict = {key: value} [OK]

Hint: Python dict uses {"key": "value"} syntax [OK]

Common Mistakes:

• Using parentheses instead of braces
• Using equal sign inside list
• Using => instead of : in dict

3. Given this Python code snippet for tracking versions:

versions = {"tensorflow": "2.12.0", "cuda": "11.8"}
print(versions.get("cuda"))

What is the output?

medium

A. "11.8"

B. 11.8

C. cuda

D. None

Solution

1. Step 1: Understand the dictionary and get method

   The dictionary stores strings as values. The get method returns the value for the key "cuda".

2. Step 2: Identify the value for key "cuda"

   The value is the string "11.8". Printing it outputs 11.8 with quotes because it's a string.

3. Final Answer:

   "11.8" -> Option A

4. Quick Check:

   versions.get("cuda") = "11.8" [OK]

Hint: dict.get(key) returns string value with quotes in output [OK]

Common Mistakes:

• Confusing printed string with quotes included
• Expecting key name as output
• Thinking get returns None if key exists

4. You wrote this code to update hardware version:

hardware_versions = {"GPU": "NVIDIA RTX 3090"}
hardware_versions["GPU"] = NVIDIA RTX 4090
print(hardware_versions)

What error will occur?

medium

A. No error, prints updated dictionary

B. NameError because NVIDIA RTX 4090 is not quoted

C. SyntaxError due to invalid dictionary

D. KeyError because GPU key is missing

Solution

1. Step 1: Check the assignment line syntax

   The value NVIDIA RTX 4090 is not in quotes, so Python treats it as variable names.

2. Step 2: Understand Python error for undefined names

   Since no variable named NVIDIA exists, Python raises a NameError.

3. Final Answer:

   NameError because NVIDIA RTX 4090 is not quoted -> Option B

4. Quick Check:

   Unquoted strings cause NameError [OK]

Hint: Always quote string values in Python [OK]

Common Mistakes:

• Thinking KeyError occurs for existing keys
• Assuming syntax error instead of NameError
• Believing code runs without error

5. You want to track both hardware and framework versions in one dictionary. Which code correctly updates the framework version without losing hardware info?

versions = {"hardware": {"GPU": "NVIDIA RTX 3090"}, "framework": {"tensorflow": "2.11.0", "torch": "1.13.0"}}
# Update tensorflow to 2.12.0 here

hard

A. versions.update({"tensorflow": "2.12.0"})

B. versions["framework"] = {"tensorflow": "2.12.0"}

C. versions["tensorflow"] = "2.12.0"

D. versions["framework"]["tensorflow"] = "2.12.0"

Solution

1. Step 1: Understand nested dictionary structure

   "framework" key holds a dictionary with tensorflow version inside.

2. Step 2: Update tensorflow version inside nested dictionary

   Use versions["framework"]["tensorflow"] = "2.12.0" to update without overwriting hardware info.

3. Step 3: Check other options for overwriting risk

   versions["framework"] = {"tensorflow": "2.12.0"} replaces entire framework dict, versions["tensorflow"] = "2.12.0" and D add keys at top level, losing structure.

4. Final Answer:

   versions["framework"]["tensorflow"] = "2.12.0" -> Option D

5. Quick Check:

   Update nested dict key correctly [OK]

Hint: Update nested dict keys to keep all info [OK]

Common Mistakes:

• Replacing whole nested dict by mistake
• Adding keys at wrong dictionary level
• Using update() incorrectly on nested keys