Callback functions in MATLAB - Time & Space Complexity

Time Complexity: Callback functions

O(n)

Understanding Time Complexity

We want to understand how the time taken by callback functions changes as the input grows.

How does the number of times a callback runs affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function applyCallback(arr, cb)
    n = length(arr);
    for i = 1:n
        cb(arr(i));
    end
end

% Example callback function
function printElement(x)
    disp(x);
end

This code runs a callback function once for each element in an array.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that calls the callback for each element.
• How many times: Exactly once per element, so n times for an array of size n.

How Execution Grows With Input

As the array gets bigger, the callback runs more times, growing the work linearly.

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

Pattern observation: Doubling the input doubles the number of callback calls.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows directly in proportion to the number of elements.

Common Mistake

[X] Wrong: "The callback runs only once, so time is constant regardless of input size."

[OK] Correct: The callback runs once for each element, so more elements mean more calls and more time.

Interview Connect

Understanding how callbacks scale helps you explain how event-driven or functional code performs as data grows.

Self-Check

What if the callback itself contains a loop over the entire array? How would the time complexity change?

Practice

1. What is the main purpose of a callback function in MATLAB GUI programming?

easy

A. To speed up the program execution by parallel processing

B. To store data permanently in a file

C. To execute code in response to user actions or events

D. To create new variables automatically

Solution

1. Step 1: Understand the role of callback functions

   Callback functions are designed to respond when a user interacts with a GUI element, like clicking a button.

2. Step 2: Identify the correct purpose

   Among the options, only executing code in response to user actions matches the callback function's role.

3. Final Answer:

   To execute code in response to user actions or events -> Option C

4. Quick Check:

   Callback = respond to events [OK]

Hint: Callbacks run when user interacts with GUI elements [OK]

Common Mistakes:

• Thinking callbacks store data permanently
• Confusing callbacks with parallel processing
• Assuming callbacks create variables automatically

2. Which of the following is the correct way to assign a callback function named myCallback to a push button btn in MATLAB?

easy

A. btn.Callback = myCallback;

B. btn.Callback = &myCallback;

C. btn.Callback = 'myCallback';

D. btn.Callback = @myCallback;

Solution

1. Step 1: Recall MATLAB callback syntax

   In MATLAB, the @ symbol is used to create a function handle for callbacks.

2. Step 2: Identify the correct assignment

   Assigning @myCallback correctly creates a handle to the function for the callback.

3. Final Answer:

   btn.Callback = @myCallback; -> Option D

4. Quick Check:

   Use @ for function handles [OK]

Hint: Use @ before function name for callbacks [OK]

Common Mistakes:

• Omitting @ symbol for function handle
• Using quotes instead of @ for function handle
• Using & which is not valid in MATLAB

3. Consider the following MATLAB code snippet for a button callback:

function myCallback(src, event)
    disp('Button pressed');
end

btn.Callback = @myCallback;

% When the button is clicked, what will be displayed?

medium

A. Button pressed

B. src event

C. Error: Undefined function

D. No output

Solution

1. Step 1: Understand the callback function behavior

   The function myCallback displays the text 'Button pressed' when called.

2. Step 2: Recognize the callback assignment

   The button's callback is set to @myCallback, so clicking the button triggers the function and prints the message.

3. Final Answer:

   Button pressed -> Option A

4. Quick Check:

   Callback prints message on click [OK]

Hint: Callback prints message when triggered [OK]

Common Mistakes:

• Expecting variable names to print
• Thinking callback causes error without GUI
• Assuming no output from disp function

4. What is wrong with this MATLAB callback assignment?

btn.Callback = myCallback;

Assuming myCallback is a function defined elsewhere.

medium

A. Missing @ symbol to create function handle

B. Callback property does not exist for buttons

C. Function name should be a string, not a variable

D. Callback functions cannot be assigned directly

Solution

1. Step 1: Check callback assignment syntax

   In MATLAB, callbacks require a function handle using the @ symbol.

2. Step 2: Identify the missing element

   The code assigns the function name without @, so MATLAB treats it as a variable, causing an error.

3. Final Answer:

   Missing @ symbol to create function handle -> Option A

4. Quick Check:

   Callbacks need @ before function name [OK]

Hint: Always use @ before function name for callbacks [OK]

Common Mistakes:

• Omitting @ symbol
• Confusing property names
• Thinking function name as string is correct

5. You want to create a MATLAB GUI button that changes its own label to 'Clicked!' when pressed. Which callback function correctly achieves this?

hard

A. function changeLabel()
btn.String = 'Clicked!';
end

B. function changeLabel(src, ~)
src.String = 'Clicked!';
end

C. function changeLabel(~, event)
event.String = 'Clicked!';
end

D. function changeLabel(src)
src.Label = 'Clicked!';
end

Solution

1. Step 1: Understand callback inputs

   The first input src is the source object (the button), which can be used to change its properties.

2. Step 2: Identify correct property and syntax

   The button's label text is stored in the String property, so setting src.String = 'Clicked!'; updates the label.

3. Final Answer:

   function changeLabel(src, ~) src.String = 'Clicked!'; end -> Option B

4. Quick Check:

   Use src.String to change button label [OK]

Hint: Use src.String to update button text inside callback [OK]

Common Mistakes:

• Using event instead of src to change properties
• Using wrong property name like Label
• Not including required input arguments