Input and output arguments in MATLAB - Time & Space Complexity

Time Complexity: Input and output arguments

O(n)

Understanding Time Complexity

We want to understand how the time a MATLAB function takes changes when we change its inputs or outputs.

How does the size or number of input and output arguments affect the work done?

Scenario Under Consideration

Analyze the time complexity of the following MATLAB function using input and output arguments.

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 vector x as input and returns a vector y where each element is the square of the corresponding element in x.

Identify Repeating Operations

Look for loops or repeated steps that depend on input size.

• Primary operation: The for loop that squares each element.
• How many times: It runs once for each element in the input vector x, so n times.

How Execution Grows With Input

As the input vector gets longer, the function does more work.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to run the function grows in a straight line with the input size.

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 element, so more elements mean more work.

Interview Connect

Understanding how input size affects function time helps you explain your code clearly and shows you can think about efficiency in real projects.

Self-Check

"What if the function returned two output vectors instead of one? How would the time complexity change?"

Practice

1. What is the main purpose of input arguments in a MATLAB function?

easy

A. To send data into the function for processing

B. To display results on the screen

C. To store variables permanently

D. To create new functions inside the main function

Solution

1. Step 1: Understand input arguments

   Input arguments are values or data you give to a function so it can use them inside.

2. Step 2: Identify the purpose

   The main purpose is to send data into the function for it to work on.

3. Final Answer:

   To send data into the function for processing -> Option A

4. Quick Check:

   Input arguments = send data in [OK]

Hint: Input arguments bring data into functions [OK]

Common Mistakes:

• Confusing input arguments with output arguments
• Thinking input arguments display results
• Assuming input arguments create new functions

2. Which of the following is the correct syntax to define a MATLAB function with one input and one output argument?

easy

A. function output = myFunc(input)

B. function myFunc(input) = output

C. function (output) = myFunc input

D. function myFunc output(input)

Solution

1. Step 1: Recall MATLAB function syntax

   The correct syntax starts with 'function', then output, '=', function name, and input in parentheses.

2. Step 2: Match the syntax

   function output = myFunc(input) matches this pattern exactly: function output = myFunc(input)

3. Final Answer:

   function output = myFunc(input) -> Option A

4. Quick Check:

   Syntax = function output = name(input) [OK]

Hint: Output = functionName(input) is the right order [OK]

Common Mistakes:

• Placing output after function name without '='
• Missing parentheses around input
• Using '=' incorrectly in function header

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

function y = squarePlusOne(x)
    y = x^2 + 1;
end

result = squarePlusOne(3);

medium

A. 9

B. 10

C. 7

D. 16

Solution

1. Step 1: Calculate the square of input

   Input x is 3, so x^2 = 3^2 = 9.

2. Step 2: Add 1 to the squared value

   9 + 1 = 10.

3. Final Answer:

   10 -> Option B

4. Quick Check:

   3 squared plus 1 = 10 [OK]

Hint: Square input, then add one [OK]

Common Mistakes:

• Forgetting to add 1 after squaring
• Using multiplication instead of power
• Confusing output with input

4. Identify the error in this MATLAB function definition:

function output = addNumbers(a, b)
    output = a + b
end

medium

A. Input arguments must be in square brackets

B. Function name should be capitalized

C. Output variable cannot be named 'output'

D. Missing semicolon after output assignment

Solution

1. Step 1: Check MATLAB syntax rules

   Each statement should end with a semicolon to suppress output in functions.

2. Step 2: Identify missing semicolon

   The line 'output = a + b' lacks a semicolon at the end.

3. Final Answer:

   Missing semicolon after output assignment -> Option D

4. Quick Check:

   Statements need semicolons [OK]

Hint: End statements with semicolon inside functions [OK]

Common Mistakes:

• Ignoring semicolon causes unwanted output
• Thinking function names must be capitalized
• Using wrong brackets for inputs

5. You want to write a MATLAB function that takes two numbers as input and returns both their sum and product as outputs. Which function header is correct?

hard

A. function sum, product = calculate(a, b)

B. function calculate(a, b) = [sum, product]

C. function [sum, product] = calculate(a, b)

D. function calculate = [sum, product](a, b)

Solution

1. Step 1: Recall syntax for multiple outputs

   Multiple outputs are enclosed in square brackets before the '=' sign.

2. Step 2: Match correct syntax

   function [sum, product] = calculate(a, b) uses square brackets for outputs and correct order: function [sum, product] = calculate(a, b)

3. Final Answer:

   function [sum, product] = calculate(a, b) -> Option C

4. Quick Check:

   Multiple outputs use square brackets [OK]

Hint: Use square brackets for multiple outputs [OK]

Common Mistakes:

• Omitting square brackets for multiple outputs
• Placing outputs after function name without brackets
• Using '=' incorrectly in function header