Function definition syntax in MATLAB - Time & Space Complexity

Time Complexity: Function definition syntax

O(n)

Understanding Time Complexity

We want to see how the time it takes to run a function changes as the input size grows.

How does the function's work increase when we give it bigger inputs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function y = squareElements(x)
    n = length(x);
    y = zeros(1, n);
    for i = 1:n
        y(i) = x(i)^2;
    end
end

This function takes a list of numbers and returns a new list where each number is squared.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each element of the input list.
• How many times: It runs once for every element in the input list, so n times.

How Execution Grows With Input

As the input list gets bigger, the function does more work by squaring each number.

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

Pattern observation: The work grows directly with the input size. Double the input, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the size of the input list.

Common Mistake

[X] Wrong: "The function runs in constant time because it just squares numbers."

[OK] Correct: Even though squaring one number is quick, the function does it for every number in the list, so the total time depends on how many numbers there are.

Interview Connect

Understanding how loops affect time helps you explain your code clearly and shows you know how programs grow with input size.

Self-Check

"What if we changed the function to square only the first half of the input list? How would the time complexity change?"

Practice

1. Which of the following correctly describes the purpose of a function in MATLAB?

easy

A. To run MATLAB without installing it

B. To store data permanently on the computer

C. To create reusable blocks of code that perform specific tasks

D. To display graphics on the screen

Solution

1. Step 1: Understand what functions do

   Functions are designed to perform specific tasks repeatedly without rewriting code.

2. Step 2: Match purpose with options

   Only To create reusable blocks of code that perform specific tasks describes reusable code blocks, which is the main purpose of functions.

3. Final Answer:

   To create reusable blocks of code that perform specific tasks -> Option C

4. Quick Check:

   Function purpose = reusable code [OK]

Hint: Functions are for reusable code blocks [OK]

Common Mistakes:

• Confusing functions with data storage
• Thinking functions display graphics by default
• Assuming functions run MATLAB itself

2. Which of the following is the correct syntax to define a function named addNumbers that takes two inputs a and b and returns their sum c?

easy

A. function addNumbers = c(a, b)

B. function c = addNumbers(a, b)

C. def addNumbers(a, b):

D. func c(a, b) = addNumbers

Solution

1. Step 1: Recall MATLAB function syntax

   MATLAB functions start with the keyword 'function', then output(s), '=', function name, and input(s) in parentheses.

2. Step 2: Check each option

   function c = addNumbers(a, b) matches this syntax exactly. Options A, B, and D use incorrect keywords or order.

3. Final Answer:

   function c = addNumbers(a, b) -> Option B

4. Quick Check:

   function keyword + output = name(inputs) [OK]

Hint: Start with 'function', then output = name(inputs) [OK]

Common Mistakes:

• Using Python syntax like 'def'
• Placing function name before output incorrectly
• Using wrong keywords like 'func'

3. What will be the output of the following MATLAB function call?

function y = squareNum(x)
    y = x^2;
end

result = squareNum(4); disp(result);

medium

A. Error: Undefined function

B. 8

C. 4

D. 16

Solution

1. Step 1: Understand the function behavior

   The function squares the input number x by calculating x^2.

2. Step 2: Calculate the output for input 4

   4 squared is 4 * 4 = 16.

3. Final Answer:

   16 -> Option D

4. Quick Check:

   4 squared = 16 [OK]

Hint: Square input number to get output [OK]

Common Mistakes:

• Confusing ^ with multiplication
• Expecting addition instead of power
• Assuming function is undefined

4. Identify the error in the following MATLAB function definition:

function result = multiply(a, b)
result = a * b
end

medium

A. Missing semicolon after the multiplication statement

B. Function name does not match the file name

C. Incorrect use of the multiplication operator

D. Missing 'function' keyword

Solution

1. Step 1: Check syntax inside the function

   MATLAB statements should end with a semicolon to suppress output; here, it's missing after 'result = a * b'.

2. Step 2: Verify other parts

   The function keyword is present, the operator is correct, and file name matching is not shown but assumed correct.

3. Final Answer:

   Missing semicolon after the multiplication statement -> Option A

4. Quick Check:

   Statements need semicolon [OK]

Hint: End statements with semicolon to avoid errors [OK]

Common Mistakes:

• Forgetting semicolons after statements
• Assuming multiplication operator is wrong
• Ignoring file name and function name match

5. You want to create a MATLAB function named convertToFahrenheit that takes a Celsius temperature input and returns the Fahrenheit equivalent. Which of the following is the correct complete function definition?

hard

A. function F = convertToFahrenheit(C)
F = (C * 9/5) + 32;
end

B. function convertToFahrenheit = F(C)
F = (C + 32) * 9/5;
end

C. function F = convertToFahrenheit(C)
F = (C - 32) * 5/9;
end

D. function F = convertToFahrenheit(C)
F = C * 5/9 + 32;
end

Solution

1. Step 1: Recall the formula for Celsius to Fahrenheit

   The correct formula is Fahrenheit = (Celsius * 9/5) + 32.

2. Step 2: Check each function definition

   function F = convertToFahrenheit(C) F = (C * 9/5) + 32; end uses the correct formula and syntax. Options A, C, and D have wrong formulas or incorrect output variable assignment.

3. Final Answer:

   function F = convertToFahrenheit(C) F = (C * 9/5) + 32; end -> Option A

4. Quick Check:

   Celsius to Fahrenheit formula = (C * 9/5) + 32 [OK]

Hint: Use correct formula: F = (C * 9/5) + 32 [OK]

Common Mistakes:

• Mixing Celsius to Fahrenheit with Fahrenheit to Celsius formula
• Swapping output and function name
• Missing semicolons or wrong operators