Why control flow directs program logic in MATLAB - Performance Analysis

Time Complexity: Why control flow directs program logic

O(n)

Understanding Time Complexity

Control flow decides which parts of a program run and how often. Understanding its time cost helps us see how program speed changes with input size.

We want to know how the program's running time grows when control flow changes the path of execution.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i = 1:n
    if mod(i,2) == 0
        disp(i)
    else
        disp(i^2)
    end
end
    

This code loops from 1 to n and uses an if-else to decide what to display for each number.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop runs from 1 to n.
• How many times: Exactly n times, once per number.

How Execution Grows With Input

Each number from 1 to n is checked and displayed once, so work grows directly with n.

Input Size (n)	Approx. Operations
10	10 checks and displays
100	100 checks and displays
1000	1000 checks and displays

Pattern observation: The number of operations grows steadily as n grows; doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the program takes longer in direct proportion to the input size.

Common Mistake

[X] Wrong: "The if-else inside the loop doubles the time because it has two paths."

[OK] Correct: The if-else only chooses one path each time, so it does not multiply the work; it still runs once per loop.

Interview Connect

Understanding how control flow affects time helps you explain program speed clearly and shows you can think about efficiency in real code.

Self-Check

"What if the loop contained another nested loop inside the if-branch? How would the time complexity change?"

Practice

1. What is the main purpose of control flow statements like if and for in MATLAB?

easy

A. To display messages on the screen

B. To decide which parts of the code run and how many times

C. To create new functions

D. To store data in variables

Solution

1. Step 1: Understand control flow role

   Control flow statements let the program choose actions or repeat tasks.

2. Step 2: Identify main purpose

   They control which code runs and how often, unlike storing data or displaying messages.

3. Final Answer:

   To decide which parts of the code run and how many times -> Option B

4. Quick Check:

   Control flow = decide actions and repetitions [OK]

Hint: Control flow controls decisions and loops [OK]

Common Mistakes:

• Confusing control flow with data storage
• Thinking control flow creates functions
• Believing control flow only displays output

2. Which of the following is the correct syntax for an if statement in MATLAB?

easy

A. if x > 5
disp('Greater')
end

B. if (x > 5) {
disp('Greater');
}

C. if x > 5 then
disp('Greater')
endif

D. if x > 5:
disp('Greater')

Solution

1. Step 1: Recall MATLAB if syntax

   MATLAB uses if condition followed by code and ends with end.

2. Step 2: Compare options

   if x > 5 disp('Greater') end matches MATLAB syntax; others use syntax from other languages.

3. Final Answer:

   if x > 5 disp('Greater') end -> Option A

4. Quick Check:

   MATLAB if ends with end [OK]

Hint: MATLAB if ends with 'end' keyword [OK]

Common Mistakes:

• Using curly braces {} like C or Java
• Using 'then' or 'endif' like other languages
• Using colon : like Python

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

for i = 1:3
  if i == 2
    disp('Two')
  else
    disp(i)
  end
end

medium

A. Error: Missing end statement

B. 1\n2\n3

C. Two\nTwo\nTwo

D. 1\nTwo\n3

Solution

1. Step 1: Trace the loop iterations

   Loop runs i = 1, 2, 3.

2. Step 2: Check conditions and output

   When i=1, else runs: displays '1'. When i=2, if runs: displays 'Two'. When i=3, else runs: displays '3'.

3. Final Answer:

   1\nTwo\n3 -> Option D

4. Quick Check:

   Loop with if-else outputs 1, Two, 3 [OK]

Hint: Check each loop step and condition carefully [OK]

Common Mistakes:

• Assuming all outputs are numbers
• Forgetting else runs when if is false
• Thinking code has syntax error

4. Identify the error in this MATLAB code snippet:

count = 0;
while count < 3
  disp(count)
  count = count + 1
end
end

medium

A. Incorrect while loop condition syntax

B. Missing semicolon after count increment

C. Extra 'end' keyword at the end

D. disp function used incorrectly

Solution

1. Step 1: Check loop structure

   The while loop starts with 'while' and must end with one 'end'.

2. Step 2: Identify extra 'end'

   There are two 'end' statements but only one loop, so one 'end' is extra and causes error.

3. Final Answer:

   Extra 'end' keyword at the end -> Option C

4. Quick Check:

   One loop needs one end [OK]

Hint: Count 'end' statements to match blocks [OK]

Common Mistakes:

• Thinking semicolon is mandatory after every line
• Assuming while condition syntax is wrong
• Believing disp needs special syntax

5. You want to write MATLAB code that prints all even numbers from 2 to 10 using a for loop and if condition. Which code correctly uses control flow to do this?

hard

A. for i = 2:10
if mod(i,2) == 0
disp(i)
end
end

B. for i = 2:2:10
disp(i)
end

C. for i = 1:10
if i/2 == 0
disp(i)
end
end

D. for i = 2:10
if i % 2 == 0
disp(i)
end
end

Solution

1. Step 1: Understand the task

   Print even numbers 2 to 10 using for loop and if condition.

2. Step 2: Check each option

   for i = 2:10 if mod(i,2) == 0 disp(i) end end uses mod(i,2)==0 correctly to check even numbers. for i = 2:2:10 disp(i) end skips if but uses step 2 in loop (valid but no if). for i = 1:10 if i/2 == 0 disp(i) end end uses wrong condition i/2==0 (always false). for i = 2:10 if i % 2 == 0 disp(i) end end uses % operator which is not MATLAB syntax.

3. Final Answer:

   for i = 2:10 if mod(i,2) == 0 disp(i) end end -> Option A

4. Quick Check:

   mod(i,2)==0 checks even numbers [OK]

Hint: Use mod(i,2)==0 to test even numbers in MATLAB [OK]

Common Mistakes:

• Using % instead of mod for remainder
• Wrong condition like i/2 == 0
• Skipping if when required