Arithmetic operators in MATLAB - Time & Space Complexity

Time Complexity: Arithmetic operators

O(n)

Understanding Time Complexity

Let's see how the time needed to do arithmetic operations changes as we work with more numbers.

We want to know how the time grows when we add, subtract, multiply, or divide many numbers.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

n = 1000;
result = 0;
for i = 1:n
    result = result + i;
end

This code adds up all numbers from 1 to n using a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Addition inside the loop.
• How many times: The addition happens once for each number from 1 to n, so n times.

How Execution Grows With Input

As n grows, the number of additions grows the same way.

Input Size (n)	Approx. Operations
10	10 additions
100	100 additions
1000	1000 additions

Pattern observation: The operations increase directly with n, so doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of numbers we add.

Common Mistake

[X] Wrong: "Arithmetic operations like addition take the same time no matter how many times they run, so the loop time is constant."

[OK] Correct: Each addition takes a small fixed time, but doing it many times adds up, so the total time grows with the number of additions.

Interview Connect

Understanding how simple arithmetic inside loops affects time helps you explain how programs scale and shows you can think about efficiency clearly.

Self-Check

"What if we replaced the addition inside the loop with a multiplication? How would the time complexity change?"

Practice

1. Which arithmetic operator in MATLAB is used to multiply two numbers?

easy

A. +

B. -

C. *

D. ^

Solution

1. Step 1: Identify multiplication operator

   In MATLAB, the symbol * is used to multiply two numbers.

2. Step 2: Confirm other operators

   + is addition, - is subtraction, and ^ is power.

3. Final Answer:

   * -> Option C

4. Quick Check:

   Multiplication = * [OK]

Hint: Remember * means multiply in math and MATLAB [OK]

Common Mistakes:

• Confusing * with + or -
• Using ^ for multiplication
• Forgetting * is needed for multiply

2. Which of the following is the correct MATLAB syntax using the power operator to calculate 5 raised to the power 3?

easy

A. 5^3

B. 5**3

C. power(5,3)

D. 5^^3

Solution

1. Step 1: Identify power operator syntax

   In MATLAB, the caret symbol ^ is used for powers, so 5^3 is correct.

2. Step 2: Check other options

   5**3 and 5^^3 are invalid syntax. power(5,3) is a function but not an operator.

3. Final Answer:

   5^3 -> Option A

4. Quick Check:

   Power operator = ^ [OK]

Hint: Use ^ for powers, not ** or ^^ [OK]

Common Mistakes:

• Using ** like other languages
• Typing ^^ by mistake
• Confusing function with operator

3. What is the output of the following MATLAB code?

a = 10; b = 3; c = a / b;

medium

A. 3.3333

B. 3

C. 7

D. 13

Solution

1. Step 1: Understand division operation

   Variable a is 10, b is 3, so c = a / b divides 10 by 3.

2. Step 2: Calculate division result

   10 divided by 3 equals approximately 3.3333 in MATLAB.

3. Final Answer:

   3.3333 -> Option A

4. Quick Check:

   10 / 3 = 3.3333 [OK]

Hint: Division gives decimal result unless integers used carefully [OK]

Common Mistakes:

• Rounding to 3
• Adding instead of dividing
• Confusing division with subtraction

4. Find the error in this MATLAB expression:

result = 4 + * 5;

medium

A. Wrong operator for addition

B. Missing operand before *

C. Extra semicolon

D. No error

Solution

1. Step 1: Analyze the expression syntax

   The expression 4 + * 5 has two operators + and * without a number between them.

2. Step 2: Identify missing operand

   There should be a number between + and *, but it is missing, causing a syntax error.

3. Final Answer:

   Missing operand before * -> Option B

4. Quick Check:

   Operators need numbers between them [OK]

Hint: Operators must have numbers on both sides [OK]

Common Mistakes:

• Leaving out numbers between operators
• Thinking semicolon causes error
• Using wrong operator symbols

5. You want to calculate the expression (2 + 3) ^ 2 - 4 * 5 in MATLAB. Which code correctly computes this?

hard

A. 2 + (3 ^ 2 - 4) * 5

B. 2 + 3 ^ 2 - 4 * 5

C. (2 + 3) ^ (2 - 4) * 5

D. (2 + 3) ^ 2 - 4 * 5

Solution

1. Step 1: Understand operator precedence and parentheses

   The expression (2 + 3) ^ 2 - 4 * 5 means add 2 and 3 first, then square, then subtract 4 times 5.

2. Step 2: Check each option

   (2 + 3) ^ 2 - 4 * 5 matches the original expression exactly. Others change order or grouping, giving different results.

3. Final Answer:

   (2 + 3) ^ 2 - 4 * 5 -> Option D

4. Quick Check:

   Use parentheses to keep order correct [OK]

Hint: Use parentheses to control math order [OK]

Common Mistakes:

• Ignoring parentheses
• Changing operator order
• Misplacing powers or multiplication