Random seed management in MLOps - Time & Space Complexity

Time Complexity: Random seed management

O(n)

Understanding Time Complexity

When managing random seeds in machine learning pipelines, it's important to understand how the time to set or use seeds grows as the number of operations increases.

We want to know how the cost changes when we repeat random operations with seed control.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import random

for i in range(n):
    random.seed(i)
    value = random.random()
    # use value in pipeline

This code sets a new random seed and generates a random number for each iteration up to n.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop running from 0 to n-1.
• How many times: Exactly n times, each time setting a seed and generating one random number.

How Execution Grows With Input

Each iteration does a fixed amount of work: setting a seed and generating one number.

Input Size (n)	Approx. Operations
10	10 seed sets + 10 random generations
100	100 seed sets + 100 random generations
1000	1000 seed sets + 1000 random generations

Pattern observation: The total work grows directly in proportion to n, doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run this code grows linearly as the number of iterations increases.

Common Mistake

[X] Wrong: "Setting the random seed once at the start will make all iterations equally random and fast."

[OK] Correct: Each iteration here resets the seed, so the cost happens every time. Setting the seed once would not repeat this cost each iteration.

Interview Connect

Understanding how repeated seed setting affects runtime helps you reason about reproducibility and performance in machine learning workflows.

Self-Check

"What if we set the random seed only once before the loop? How would the time complexity change?"

Practice

1. What is the main purpose of setting a random seed in machine learning experiments?

easy

A. To make the results reproducible and consistent across runs

B. To speed up the training process

C. To increase the randomness of the model

D. To reduce the size of the dataset

Solution

1. Step 1: Understand the role of randomness in experiments

   Randomness affects initialization and data shuffling, causing different results each run.

2. Step 2: Identify the effect of setting a seed

   Setting a seed fixes randomness so results are the same every time.

3. Final Answer:

   To make the results reproducible and consistent across runs -> Option A

4. Quick Check:

   Random seed = reproducibility [OK]

Hint: Random seed fixes randomness for repeatable results [OK]

Common Mistakes:

• Thinking seed speeds up training
• Believing seed increases randomness
• Confusing seed with dataset size

2. Which of the following Python code snippets correctly sets the random seed for both Python's random and NumPy libraries?

easy

A. import random
import numpy as np
random.seed(42)
np.seed(42)

B. import random
import numpy as np
random.seed(42)
np.random.seed(42)

C. import random
import numpy as np
random.seed = 42
np.random.seed = 42

D. import random
import numpy as np
random.set_seed(42)
np.set_seed(42)

Solution

1. Step 1: Recall correct seed setting methods

   Python's random uses random.seed(value), NumPy uses np.random.seed(value).

2. Step 2: Check each option's syntax

   import random import numpy as np random.seed(42) np.random.seed(42) uses correct functions. Others use non-existent set_seed, incorrect assignments to seed, or np.seed(42) which doesn't exist.

3. Final Answer:

   import random import numpy as np random.seed(42) np.random.seed(42) -> Option B

4. Quick Check:

   random.seed() and np.random.seed() are correct [OK]

Hint: Use .seed() method, not .set_seed or assignment [OK]

Common Mistakes:

• Using random.set_seed instead of random.seed
• Assigning seed as a variable instead of calling method
• Calling np.seed instead of np.random.seed

3. Consider the following Python code snippet:

import random
random.seed(123)
print([random.randint(1, 10) for _ in range(3)])
random.seed(123)
print([random.randint(1, 10) for _ in range(3)])

What will be the output?

medium

A. [[3, 2, 7], [4, 5, 6]]

B. [[1, 10, 2], [1, 10, 2]]

C. [[3, 2, 7], [3, 2, 7]]

D. [[1, 10, 2], [4, 5, 6]]

Solution

1. Step 1: Understand effect of setting seed before generating numbers

   Setting seed resets the random number generator to a fixed state.

2. Step 2: Predict output of two identical seed calls

   Both lists will be identical because the seed is reset before each list generation.

3. Final Answer:

   [3, 2, 7], [3, 2, 7] -> Option C

4. Quick Check:

   Same seed = same random sequence [OK]

Hint: Resetting seed repeats the same random sequence [OK]

Common Mistakes:

• Assuming different outputs after resetting seed
• Confusing seed effect with random state progression
• Ignoring that seed resets generator state

4. You have the following code snippet that aims to fix randomness but still produces different results each run:

import random
random.seed(42)
print(random.randint(1, 100))
import numpy as np
np.random.seed(42)
print(np.random.randint(1, 100))

What is the most likely reason for the non-reproducible results?

medium

A. The seed is set only for Python random and NumPy separately, but another library uses randomness

B. The random seed is set after generating random numbers

C. The seed value 42 is too small to fix randomness

D. The print statements cause randomness to reset

Solution

1. Step 1: Analyze seed setting for Python random and NumPy

   Seeds are set correctly for both libraries before generating numbers.

2. Step 2: Consider other sources of randomness

   If another library (e.g., TensorFlow, PyTorch) uses randomness but seed is not set there, results vary.

3. Final Answer:

   Seed set only for Python random and NumPy, but another library uses randomness -> Option A

4. Quick Check:

   All libraries need seed set for full reproducibility [OK]

Hint: Set seed in all libraries that use randomness [OK]

Common Mistakes:

• Thinking seed value size matters
• Believing print affects randomness
• Assuming seed order is wrong here

5. You want to ensure full reproducibility of a machine learning experiment using Python's random, NumPy, and PyTorch. Which of the following code snippets correctly sets seeds for all three libraries and disables nondeterministic behavior in PyTorch?

hard

A. import random
import numpy as np
import torch
random.seed(123)
np.random.seed(123)
torch.manual_seed(123)

B. import random
import numpy as np
import torch
random.seed(123)
np.random.seed(123)
torch.manual_seed(123)
torch.set_deterministic(True)

C. import random
import numpy as np
import torch
random.seed(123)
np.random.seed(123)
torch.manual_seed(123)
torch.deterministic = True

D. import random
import numpy as np
import torch
random.seed(123)
np.random.seed(123)
torch.manual_seed(123)
torch.use_deterministic_algorithms(True)

Solution

1. Step 1: Set seeds for Python random, NumPy, and PyTorch

   Use random.seed(), np.random.seed(), and torch.manual_seed() with the same value.

2. Step 2: Enable deterministic algorithms in PyTorch

   Use torch.use_deterministic_algorithms(True) to disable nondeterministic ops.

3. Final Answer:

   import random import numpy as np import torch random.seed(123) np.random.seed(123) torch.manual_seed(123) torch.use_deterministic_algorithms(True) -> Option D

4. Quick Check:

   All seeds set + deterministic mode = full reproducibility [OK]

Hint: Set all seeds and enable deterministic mode in PyTorch [OK]

Common Mistakes:

• Using non-existent torch.set_deterministic method
• Assigning torch.deterministic instead of calling function
• Forgetting to enable deterministic algorithms in PyTorch