Local functions in MATLAB - Time & Space Complexity

Time Complexity: Local functions

O(n)

Understanding Time Complexity

When using local functions in MATLAB, it's important to see how their execution time grows as input size changes.

We want to know how calling a local function inside a main function affects overall running time.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function result = mainFunction(n)
    total = 0;
    for i = 1:n
        total = total + localAdd(i);
    end
    result = total;

    function y = localAdd(x)
        y = x + 1;
    end
end

This code sums numbers from 1 to n, adding 1 to each number using a local function.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop runs from 1 to n, calling the local function each time.
• How many times: The local function is called exactly n times, once per loop iteration.

How Execution Grows With Input

As n grows, the number of times the local function runs grows the same way.

Input Size (n)	Approx. Operations
10	About 10 calls to localAdd
100	About 100 calls to localAdd
1000	About 1000 calls to localAdd

Pattern observation: The work grows directly with n; doubling n doubles the calls.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows in a straight line as the input size increases.

Common Mistake

[X] Wrong: "Local functions run only once, so they don't affect time much."

[OK] Correct: Even though the function is local, it runs every time it is called inside the loop, so its cost adds up with n.

Interview Connect

Understanding how local functions impact time helps you explain code efficiency clearly and shows you can analyze function calls inside loops.

Self-Check

"What if the local function itself contained a loop running n times? How would the time complexity change?"

Practice

1. What is a key characteristic of a local function in MATLAB?

easy

A. It automatically runs when MATLAB starts.

B. It must be saved in a separate file with the same name.

C. It can only be called from the command window.

D. It is defined inside the same file as the main function or script.

Solution

1. Step 1: Understand local function placement

   Local functions are defined inside the same file as the main function or script, not separately.

2. Step 2: Compare with other options

   Options A, B, and C describe behaviors that do not match local functions in MATLAB.

3. Final Answer:

   It is defined inside the same file as the main function or script. -> Option D

4. Quick Check:

   Local function location = same file [OK]

Hint: Local functions live inside the main file, not separate files. [OK]

Common Mistakes:

• Thinking local functions need separate files
• Believing local functions run automatically
• Assuming local functions can only be called from command window

2. Which of the following is the correct way to define a local function inside a MATLAB script file?

easy

A. def localFunc(x):
return x^2

B. localFunc(x) = x^2;

C. function y = localFunc(x)
y = x^2;
end

D. function y = localFunc(x)
y = x^2;

Solution

1. Step 1: Identify MATLAB function syntax

   MATLAB local functions start with the keyword function, followed by output, name, and input, and end with end.

2. Step 2: Check each option

   function y = localFunc(x) y = x^2; end uses correct MATLAB syntax with function and end. def localFunc(x): return x^2 is Python syntax. localFunc(x) = x^2; is invalid MATLAB syntax. function y = localFunc(x) y = x^2; misses the end keyword.

3. Final Answer:

   function y = localFunc(x) y = x^2; end -> Option C

4. Quick Check:

   MATLAB function syntax = function y = localFunc(x) y = x^2; end [OK]

Hint: MATLAB functions need 'function' and 'end' keywords. [OK]

Common Mistakes:

• Omitting the 'end' keyword
• Using Python or other language syntax
• Trying to assign function like a variable

3. Consider this MATLAB code in a file named mainFile.m:

function result = mainFile(x)
  result = squarePlusOne(x);

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

What is the return value of mainFile(3)?

medium

A. 10

B. 9

C. 7

D. Error: undefined function

Solution

1. Step 1: Understand the local function call

   The main function calls squarePlusOne(3). The local function computes 3^2 + 1 = 9 + 1 = 10.

2. Step 2: Confirm output assignment

   The result from the local function is assigned to result, which is returned by mainFile. So mainFile(3) returns 10.

3. Final Answer:

   10 -> Option A

4. Quick Check:

   3 squared plus 1 = 10 [OK]

Hint: Calculate local function output then return it. [OK]

Common Mistakes:

• Forgetting to add 1 after squaring
• Thinking local functions are inaccessible
• Confusing variable names

4. This MATLAB script contains a local function:

function output = calc(x)
  output = doubleValue(x);

  function y = doubleValue(n)
    y = n * 2
  end

result = calc(5);

What is the error in this code?

medium

A. Missing semicolon after y = n * 2 in local function

B. Missing end keyword for the main function calc

C. Local function doubleValue is not accessible inside calc

D. Local functions cannot return values

Solution

1. Step 1: Check function endings

   The local function doubleValue has an end, but the main function calc does not have its own end keyword.

2. Step 2: Verify MATLAB syntax rules

   Each function in MATLAB must end with end. Missing end for calc causes a syntax error.

3. Final Answer:

   Missing end keyword for the main function calc -> Option B

4. Quick Check:

   Every function needs 'end' [OK]

Hint: Count 'end' keywords: one per function needed. [OK]

Common Mistakes:

• Assuming semicolon omission causes error
• Thinking local functions are inaccessible
• Believing local functions can't return values

5. You want to write a MATLAB function that computes the factorial of a number using a local helper function to multiply numbers recursively. Which of the following code snippets correctly uses a local function for this purpose?

hard

A. function f = factorialMain(n)
f = helper(n);
function val = helper(k)
if k <= 1
val = 1;
else
val = k * helper(k-1);
end
end
end

B. function f = factorialMain(n)
f = helper(n);
end
function val = helper(k)
if k <= 1
val = 1;
else
val = k * helper(k-1);
end

C. function f = factorialMain(n)
f = factorial(n);
function val = helper(k)
val = k * helper(k-1);
end
end

D. function f = factorialMain(n)
f = n * factorialMain(n-1);
end

Solution

1. Step 1: Identify correct local function usage

   function f = factorialMain(n) f = helper(n); function val = helper(k) if k <= 1 val = 1; else val = k * helper(k-1); end end end defines the local function helper inside factorialMain and uses recursion properly with base case.

2. Step 2: Check other options for errors

   function f = factorialMain(n) f = helper(n); end function val = helper(k) if k <= 1 val = 1; else val = k * helper(k-1); end defines helper outside main function (not local). function f = factorialMain(n) f = factorial(n); function val = helper(k) val = k * helper(k-1); end end calls factorial (built-in) and has incomplete helper. function f = factorialMain(n) f = n * factorialMain(n-1); end is a recursive main function but lacks base case and local function.

3. Final Answer:

   function f = factorialMain(n) f = helper(n); function val = helper(k) if k <= 1 val = 1; else val = k * helper(k-1); end end end -> Option A

4. Quick Check:

   Local recursive helper inside main function = function f = factorialMain(n) f = helper(n); function val = helper(k) if k <= 1 val = 1; else val = k * helper(k-1); end end end [OK]

Hint: Local functions go inside main function with 'function' and 'end'. [OK]

Common Mistakes:

• Defining helper function outside main function
• Missing base case in recursion
• Calling built-in factorial instead of local helper