First-class callable syntax in PHP - Time & Space Complexity

Time Complexity: First-class callable syntax

O(n)

Understanding Time Complexity

We want to understand how using first-class callable syntax affects the time it takes to run PHP code.

Specifically, how does calling a function this way change the number of steps the program takes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function square(int $n): int {
    return $n * $n;
}

$numbers = range(1, 1000);

// Using first-class callable syntax
$squares = array_map(square(...), $numbers);
    

This code squares each number in an array using first-class callable syntax with array_map.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the square function to each element in the array.
• How many times: Once for each element in the $numbers array (1000 times in this example).

How Execution Grows With Input

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

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

Pattern observation: The work grows directly with the number of items; doubling items doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of items you process.

Common Mistake

[X] Wrong: "Using first-class callable syntax makes the function run faster or slower than a normal call."

[OK] Correct: The syntax is just a cleaner way to pass the function; the number of calls and work done stays the same.

Interview Connect

Understanding how function calls scale helps you explain code efficiency clearly and confidently in interviews.

Self-Check

"What if we replaced array_map with a loop that calls the function manually? How would the time complexity change?"

Practice

1. What does the first-class callable syntax in PHP allow you to do?

easy

A. Automatically convert functions to strings

B. Create new functions dynamically at runtime

C. Prevent functions from being called more than once

D. Treat functions as variables to pass or store them easily

Solution

1. Step 1: Understand the concept of first-class callables

   First-class callable syntax lets you treat functions like variables, so you can pass or store them.

2. Step 2: Compare options with this concept

   Only 'Treat functions as variables to pass or store them easily' correctly describes this ability; others describe unrelated features.

3. Final Answer:

   Treat functions as variables to pass or store them easily -> Option D

4. Quick Check:

   First-class callable = Treat functions as variables [OK]

Hint: Remember: first-class means functions act like variables [OK]

Common Mistakes:

• Confusing callable syntax with dynamic function creation
• Thinking it converts functions to strings
• Assuming it restricts function calls

2. Which of the following is the correct syntax to get a first-class callable for a function named foo in PHP?

easy

A. $callable = foo(...);

B. $callable = foo();

C. $callable = foo\(...);

D. $callable = foo;

Solution

1. Step 1: Recall the first-class callable syntax

   In PHP, to get a callable for a function, you use function_name(...).

2. Step 2: Match the syntax with options

   $callable = foo(...); uses foo(...), which is correct. $callable = foo(); calls the function. foo\(...) uses backslash incorrectly causing syntax error. $callable = foo; treats name as constant.

3. Final Answer:

   $callable = foo(...); -> Option A

4. Quick Check:

   Callable syntax = function_name(...) [OK]

Hint: Use parentheses with ellipsis to get callable: foo(...) [OK]

Common Mistakes:

• Calling the function instead of getting callable
• Omitting parentheses and ellipsis
• Using backslash incorrectly for global functions

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

$fn = strlen(...);
echo $fn('hello');

medium

A. 5

B. hello

C. strlen

D. Error: Call to undefined function

Solution

1. Step 1: Understand the callable assignment

   The variable $fn is assigned the callable for the built-in function strlen using first-class callable syntax.

2. Step 2: Call the callable with argument 'hello'

   Calling $fn('hello') executes strlen('hello'), which returns 5.

3. Final Answer:

   5 -> Option A

4. Quick Check:

   strlen('hello') = 5 [OK]

Hint: Callable with strlen(...) returns string length [OK]

Common Mistakes:

• Expecting the function name as output
• Confusing callable with string
• Thinking it causes an error

4. Identify the error in the following PHP code using first-class callable syntax:

function greet($name) {
    return "Hello, $name!";
}

$greet = greet;
echo $greet('World');

medium

A. No error, code runs fine

B. Missing parentheses and ellipsis to get callable

C. Cannot assign function to variable

D. Function greet is not defined

Solution

1. Step 1: Check how callable is assigned

   The code assigns $greet = greet; which is invalid syntax for first-class callable.

2. Step 2: Correct syntax requires parentheses and ellipsis

   To get a callable, it should be $greet = greet(...);. Without this, PHP treats it as a constant or causes error.

3. Final Answer:

   Missing parentheses and ellipsis to get callable -> Option B

4. Quick Check:

   Callable syntax needs (...) [OK]

Hint: Always use (...) to get callable, not just function name [OK]

Common Mistakes:

• Assigning function name without parentheses
• Assuming function name alone is callable
• Ignoring syntax errors

5. Given the following PHP code, what will be the output?

function multiply($a, $b) {
    return $a * $b;
}

$operations = [
    'double' => multiply(...),
    'square' => fn($x) => multiply($x, $x),
];

echo $operations['double'](5, 2) . ', ' . $operations['square'](4);

hard

A. Error: Cannot use multiply(...) here

B. 7, 16

C. 10, 16

D. 10, 8

Solution

1. Step 1: Understand the callable assignments

   The array $operations stores two callables: 'double' uses first-class callable multiply(...), 'square' uses an arrow function calling multiply.

2. Step 2: Evaluate each callable call

   $operations['double'](5, 2) calls multiply(5, 2) = 10.
   $operations['square'](4) calls multiply(4, 4) = 16.

3. Final Answer:

   10, 16 -> Option C

4. Quick Check:

   multiply(5,2)=10 and multiply(4,4)=16 [OK]

Hint: First-class callable works inside arrays like normal functions [OK]

Common Mistakes:

• Confusing arrow function with callable syntax
• Expecting error from multiply(...) usage
• Mixing up multiply arguments