Running simulations in MATLAB - Time & Space Complexity

Time Complexity: Running simulations

O(n)

Understanding Time Complexity

When running simulations, it is important to know how the time needed grows as we increase the number of simulation steps.

We want to find out how the total work changes when we run more simulations.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numSteps = 1000;
results = zeros(1, numSteps);
for i = 1:numSteps
    results(i) = rand() + rand();
end
    

This code runs a simulation that repeats a random calculation many times and stores the results.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that runs the random calculation and stores the result.
• How many times: It runs exactly numSteps times, once for each simulation step.

How Execution Grows With Input

As the number of simulation steps increases, the total work grows in a straight line.

Input Size (n)	Approx. Operations
10	About 20 random calculations
100	About 200 random calculations
1000	About 2000 random calculations

Pattern observation: Doubling the number of steps roughly doubles the total work.

Final Time Complexity

Time Complexity: O(n)

This means the time needed grows directly in proportion to the number of simulation steps.

Common Mistake

[X] Wrong: "Running more simulations only adds a tiny bit of extra time, so it's almost constant."

[OK] Correct: Each simulation step does work, so more steps add more time in a direct way, not a tiny or fixed amount.

Interview Connect

Understanding how simulation time grows helps you explain performance clearly and shows you can think about how code scales in real projects.

Self-Check

"What if we nested another loop inside to run multiple simulations per step? How would the time complexity change?"

Practice

1. What is the main purpose of using a for loop in running simulations in MATLAB?

easy

A. To repeat a set of commands multiple times automatically

B. To create graphical user interfaces

C. To store data permanently on disk

D. To define new functions

Solution

1. Step 1: Understand the role of for loops

   A for loop repeats commands a fixed number of times, which is essential for running simulations step-by-step.

2. Step 2: Match the purpose to simulation needs

   Simulations require repeating calculations or processes many times to model changes over time, which for loops handle well.

3. Final Answer:

   To repeat a set of commands multiple times automatically -> Option A

4. Quick Check:

   Loop repeats commands = repeat steps [OK]

Hint: Loops repeat steps automatically, perfect for simulations [OK]

Common Mistakes:

• Confusing loops with data storage
• Thinking loops create GUIs
• Mixing loops with function definitions

2. Which of the following is the correct syntax to run a simulation loop 10 times in MATLAB?

easy

A. repeat 10 times
% simulation code
endrepeat

B. for i = 1:10
% simulation code
end

C. loop i = 1 to 10
% simulation code
endloop

D. while i < 10
% simulation code
end

Solution

1. Step 1: Recall MATLAB for loop syntax

   MATLAB uses for variable = start:end to run loops a fixed number of times.

2. Step 2: Compare options with correct syntax

   for i = 1:10 % simulation code end matches MATLAB syntax exactly; others use incorrect keywords or structures.

3. Final Answer:

   for i = 1:10 % simulation code end -> Option B

4. Quick Check:

   MATLAB loops use 'for i = start:end' [OK]

Hint: MATLAB loops use 'for i = start:end' syntax [OK]

Common Mistakes:

• Using non-MATLAB keywords like 'loop' or 'repeat'
• Confusing while with for loops
• Missing the end keyword

3. What will be the output of the following MATLAB code?

for t = 1:3
  disp(t^2)
end

medium

A. 1 4 9

B. 1 2 3

C. 2 4 6

D. Error: Undefined function

Solution

1. Step 1: Understand the loop iterations

   The loop runs with t = 1, 2, 3.

2. Step 2: Calculate the displayed values

   Each iteration displays t squared: 1^2=1, 2^2=4, 3^2=9.

3. Final Answer:

   1 4 9 -> Option A

4. Quick Check:

   Squares of 1,2,3 = 1 4 9 [OK]

Hint: Square each loop index to find output quickly [OK]

Common Mistakes:

• Printing t instead of t squared
• Confusing output with sums
• Expecting syntax errors

4. Identify the error in this MATLAB simulation code:

for i = 1:5
  result = i * 2
end
disp(result)

medium

A. Missing semicolon after result assignment

B. The loop variable 'i' is not initialized

C. No error; code runs and displays the last result

D. Variable 'result' is not defined before the loop

Solution

1. Step 1: Check variable initialization

   In MATLAB, variables can be created inside loops without prior definition.

2. Step 2: Understand loop and output behavior

   The loop runs 5 times, updating 'result' each time; after loop, 'result' holds last value (5*2=10), which is displayed.

3. Final Answer:

   No error; code runs and displays the last result -> Option C

4. Quick Check:

   Loop updates variable; last value shown [OK]

Hint: Variables inside loops update each iteration; last value remains [OK]

Common Mistakes:

• Thinking semicolons are mandatory to avoid errors
• Assuming variables must be pre-declared
• Confusing loop variable initialization

5. You want to simulate the growth of a population starting at 100, increasing by 10% each step, for 5 steps. Which MATLAB code correctly runs this simulation and stores all population values in an array pop?

hard

A. pop = zeros(5,1);
pop(1) = 100;
for i = 1:5
pop(i+1) = pop(i) * 1.1;
end

B. pop = 100;
for i = 1:5
pop = pop * 1.1;
end

C. pop = [];
for i = 1:5
pop(i) = 100 * 1.1^i;
end

D. pop = zeros(1,5);
pop(1) = 100;
for i = 2:5
pop(i) = pop(i-1) * 1.1;
end

Solution

1. Step 1: Understand the simulation requirements

   Start at 100, increase by 10% each step, store all 5 values in an array.

2. Step 2: Analyze each option for correctness

   pop = zeros(1,5); pop(1) = 100; for i = 2:5 pop(i) = pop(i-1) * 1.1; end initializes array, sets first value, then correctly updates subsequent values using previous step's value. pop = 100; for i = 1:5 pop = pop * 1.1; end overwrites single value, no array. pop = []; for i = 1:5 pop(i) = 100 * 1.1^i; end calculates powers but starts from step 1, missing initial 100 at index 1. pop = zeros(5,1); pop(1) = 100; for i = 1:5 pop(i+1) = pop(i) * 1.1; end tries to access index 6 in 5-element array, causing error.

3. Final Answer:

   pop = zeros(1,5); pop(1) = 100; for i = 2:5 pop(i) = pop(i-1) * 1.1; end -> Option D

4. Quick Check:

   Initialize array, set first value, update from previous [OK]

Hint: Initialize array, set first value, update from previous step [OK]

Common Mistakes:

• Not storing all values in an array
• Indexing beyond array size
• Overwriting single variable instead of array