Model-based development workflow in Simulink - Time & Space Complexity

Time Complexity: Model-based development workflow

O(n^2)

Understanding Time Complexity

When using model-based development in Simulink, it is important to understand how the time to run simulations grows as the model gets bigger or more detailed.

We want to know how the time needed changes when the model size or complexity increases.

Scenario Under Consideration

Analyze the time complexity of the following Simulink model workflow snippet.

% Simulink model simulation loop
for step = 1:numSteps
    output = sim(model, 'StopTime', num2str(step));
    results(step) = output;
end

This code runs a Simulink model simulation repeatedly for each time step and stores the output.

Identify Repeating Operations

Look for what repeats in the workflow.

• Primary operation: Running the simulation for each time step.
• How many times: The simulation runs once per step, so it repeats numSteps times. Each run simulates up to the current step length, taking time proportional to step.

How Execution Grows With Input

As the number of steps increases, the total simulation time grows roughly quadratically (sum of 1 + 2 + ... + n ≈ n(n+1)/2).

Input Size (numSteps)	Approx. Total Time Units
10	55
100	5050
1000	500500

Pattern observation: Doubling the number of steps approximately quadruples the total simulation time.

Final Time Complexity

Time Complexity: O(n^2)

This means the total time grows quadratically with the number of simulation steps.

Common Mistake

[X] Wrong: "Running more steps won't affect total time much because each step is small."

[OK] Correct: Each step requires a full simulation run up to that time, so more steps add up increasingly and quadratic total time.

Interview Connect

Understanding how simulation time grows helps you design efficient models and workflows, a useful skill when working with real-world systems and projects.

Self-Check

"What if we combined multiple steps into one simulation run? How would the time complexity change?"