Closures as callbacks in PHP - Time & Space Complexity

Time Complexity: Closures as callbacks

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code with closures as callbacks changes when the input grows.

Specifically, how does using a closure inside a function like array_map affect the work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$numbers = [1, 2, 3, 4, 5];
$squares = array_map(function($n) {
    return $n * $n;
}, $numbers);

print_r($squares);
    

This code uses a closure as a callback to square each number in an array.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The closure function is called once for each element in the array.
• How many times: Exactly as many times as there are elements in the input array.

How Execution Grows With Input

As the array gets bigger, the closure runs more times, once per item.

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

Pattern observation: The work grows directly in proportion to the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input array gets bigger.

Common Mistake

[X] Wrong: "Using a closure as a callback makes the code slower in a way that changes the time complexity."

[OK] Correct: The closure itself runs once per item, just like a normal function would, so it does not add extra loops or nested work.

Interview Connect

Understanding how closures work as callbacks helps you explain how your code handles repeated tasks clearly and efficiently.

Self-Check

"What if the closure called another function that loops over the entire array inside it? How would the time complexity change?"

Practice

1. What is a closure in PHP when used as a callback?

easy

A. A special variable type for storing data

B. A named function that cannot access outside variables

C. An anonymous function that can be passed as an argument

D. A PHP keyword for ending loops

Solution

1. Step 1: Understand what a closure is

   A closure is an anonymous function, meaning it has no name and can be created on the fly.

2. Step 2: Recognize closures as callbacks

   Closures can be passed as arguments to other functions to customize behavior, making them useful as callbacks.

3. Final Answer:

   An anonymous function that can be passed as an argument -> Option C

4. Quick Check:

   Closure = anonymous function callback [OK]

Hint: Closures are nameless functions passed as arguments [OK]

Common Mistakes:

• Thinking closures must have names
• Confusing closures with variables
• Believing closures cannot be passed as arguments

2. Which of the following is the correct syntax to define a closure as a callback in PHP?

easy

A. array_map(function $x { return $x * 2; }, [1, 2, 3]);

B. array_map(function($x) { $x * 2; }, [1, 2, 3]);

C. array_map(function => $x * 2, [1, 2, 3]);

D. array_map(function($x) { return $x * 2; }, [1, 2, 3]);

Solution

1. Step 1: Check closure syntax

   The correct syntax for an anonymous function uses the keyword function followed by parentheses with parameters, then braces with the function body.

2. Step 2: Validate the return statement

   The closure must explicitly return the value to be used by array_map. array_map(function($x) { return $x * 2; }, [1, 2, 3]); correctly returns $x * 2.

3. Final Answer:

   array_map(function($x) { return $x * 2; }, [1, 2, 3]); -> Option D

4. Quick Check:

   Correct closure syntax = array_map(function($x) { return $x * 2; }, [1, 2, 3]); [OK]

Hint: Use function($param) { return value; } for closures [OK]

Common Mistakes:

• Omitting parentheses around parameters
• Missing return keyword inside closure
• Using arrow (=>) incorrectly in closure

3. What will be the output of the following PHP code?

$numbers = [1, 2, 3];
$result = array_map(function($n) { return $n + 5; }, $numbers);
print_r($result);

medium

A. Array (1, 2, 3, 5)

B. [6, 7, 8]

C. [5, 6, 7]

D. [1, 2, 3]

Solution

1. Step 1: Understand array_map with closure

   The closure adds 5 to each element of the array $numbers.

2. Step 2: Calculate each element

   1+5=6, 2+5=7, 3+5=8, so the resulting array is [6, 7, 8].

3. Final Answer:

   [6, 7, 8] -> Option B

4. Quick Check:

   Each element + 5 = [6,7,8] [OK]

Hint: array_map applies closure to each element [OK]

Common Mistakes:

• Confusing original array with result
• Forgetting closure return value
• Misreading array_map behavior

4. Identify the error in this PHP code using a closure as a callback:

$multiplier = 3;
$numbers = [1, 2, 3];
$result = array_map(function($n) { return $n * $multiplier; }, $numbers);
print_r($result);

medium

A. The variable $multiplier is not accessible inside the closure

B. array_map cannot accept closures as callbacks

C. Missing semicolon after array_map call

D. The closure must be named to access external variables

Solution

1. Step 1: Check variable scope inside closure

   Variables outside a closure are not accessible inside unless passed with use.

2. Step 2: Identify missing use keyword

   The closure needs use ($multiplier) to access the external variable.

3. Final Answer:

   The variable $multiplier is not accessible inside the closure -> Option A

4. Quick Check:

   External vars need use() in closures [OK]

Hint: Use 'use' to access outside variables in closures [OK]

Common Mistakes:

• Assuming closures access all outside variables automatically
• Thinking closures must be named to access variables
• Believing array_map rejects closures

5. How can you modify this PHP code to correctly multiply each number by an external variable using a closure as a callback?

$factor = 4;
$nums = [2, 4, 6];
$results = array_map(function($num) { return $num * $factor; }, $nums);
print_r($results);

hard

A. Add use ($factor) after the function parentheses

B. Declare $factor as global inside the closure

C. Pass $factor as a second argument to array_map

D. Replace closure with a named function

Solution

1. Step 1: Understand variable scope in closures

   To access an external variable inside a closure, you must explicitly import it using use.

2. Step 2: Apply use ($factor) syntax

   Modify the closure to function($num) use ($factor) { return $num * $factor; } to access $factor.

3. Final Answer:

   Add use ($factor) after the function parentheses -> Option A

4. Quick Check:

   use() imports external vars into closures [OK]

Hint: Use 'use' keyword to bring external variables inside closures [OK]

Common Mistakes:

• Trying to access external variables without use()
• Using global keyword inside closures incorrectly
• Passing extra arguments to array_map