Instanceof operator in PHP - Time & Space Complexity

Time Complexity: Instanceof operator

O(n)

Understanding Time Complexity

Let's see how the time it takes to check if an object is an instance of a class changes as the program runs.

We want to know how the cost of using the instanceof operator grows with the number of checks.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal {}
class Dog extends Animal {}

$dogs = [];
for ($i = 0; $i < $n; $i++) {
    $dogs[] = new Dog();
}

foreach ($dogs as $dog) {
    if ($dog instanceof Animal) {
        // do something
    }
}
    

This code creates many Dog objects and checks if each one is an instance of Animal.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The foreach loop that checks instanceof for each object.
• How many times: It runs once for every object in the array, so n times.

How Execution Grows With Input

Each new object adds one more check. So if you double the objects, you double the checks.

Input Size (n)	Approx. Operations
10	10 instanceof checks
100	100 instanceof checks
1000	1000 instanceof checks

Pattern observation: The number of checks grows directly with the number of objects.

Final Time Complexity

Time Complexity: O(n)

This means the time to check all objects grows in a straight line as you add more objects.

Common Mistake

[X] Wrong: "The instanceof check is slow and grows exponentially with more objects."

[OK] Correct: Each instanceof check is simple and constant time; the total time grows only as you add more objects, not faster.

Interview Connect

Understanding how instanceof checks scale helps you write efficient code when working with many objects, a useful skill in real projects.

Self-Check

"What if we nested instanceof checks inside another loop over the same objects? How would the time complexity change?"

Practice

1. What does the instanceof operator do in PHP?

easy

A. Creates a new instance of a class

B. Checks if an object is an instance of a specific class or its subclass

C. Deletes an object from memory

D. Converts an object to a string

Solution

1. Step 1: Understand the purpose of instanceof

   The instanceof operator is used to check if a variable is an object of a certain class or subclass.

2. Step 2: Differentiate from other operations

   It does not create, delete, or convert objects; it only checks their type.

3. Final Answer:

   Checks if an object is an instance of a specific class or its subclass -> Option B

4. Quick Check:

   instanceof checks object type [OK]

Hint: Remember: instanceof checks object type, not creation or deletion [OK]

Common Mistakes:

• Confusing instanceof with object creation
• Thinking instanceof deletes objects
• Assuming instanceof converts objects to strings

2. Which of the following is the correct syntax to check if $obj is an instance of class Car?

easy

A. if ($obj instance Car) {}

B. if ($obj is Car) {}

C. if (instanceof $obj Car) {}

D. if ($obj instanceof Car) {}

Solution

1. Step 1: Recall correct instanceof syntax

   The correct syntax is: variable instanceof ClassName, without extra keywords or rearrangement.

2. Step 2: Check each option

   if ($obj instanceof Car) {} matches the correct syntax exactly. Others have wrong keywords or order.

3. Final Answer:

   if ($obj instanceof Car) {} -> Option D

4. Quick Check:

   Correct instanceof syntax [OK]

Hint: Syntax is always: variable instanceof ClassName [OK]

Common Mistakes:

• Using 'is' instead of 'instanceof'
• Reversing order of variable and class
• Adding extra keywords inside condition

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

$a = new DateTime();
if ($a instanceof DateTime) {
    echo 'Yes';
} else {
    echo 'No';
}

medium

A. Yes

B. No

C. Error

D. Nothing

Solution

1. Step 1: Understand object creation

   $a is created as a new instance of the DateTime class.

2. Step 2: Check instanceof condition

   The condition $a instanceof DateTime is true because $a is exactly a DateTime object.

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   Object is DateTime = Yes [OK]

Hint: If object matches class, instanceof returns true [OK]

Common Mistakes:

• Assuming instanceof returns false for exact class
• Expecting syntax error from instanceof
• Ignoring else branch output

4. Identify the error in this PHP code snippet:

class Animal {}
class Dog extends Animal {}
$dog = new Dog();
if ($dog instanceof 'Animal') {
    echo 'It is an animal';
}

medium

A. Missing semicolon after class definition

B. Incorrect object creation syntax

C. Using quotes around class name in instanceof

D. Using instanceof with a variable instead of object

Solution

1. Step 1: Check instanceof usage

   The instanceof operator expects a class name without quotes, not a string.

2. Step 2: Verify other parts

   Classes and object creation are correct; semicolons are present.

3. Final Answer:

   Using quotes around class name in instanceof -> Option C

4. Quick Check:

   Class name must be unquoted in instanceof [OK]

Hint: Do not put quotes around class names in instanceof [OK]

Common Mistakes:

• Putting class names in quotes inside instanceof
• Confusing instanceof with string comparison
• Missing semicolons elsewhere (not in this code)

5. Given the classes below, what will be the output?

class Vehicle {}
class Car extends Vehicle {}
class Bike extends Vehicle {}

function checkVehicle($obj) {
    if ($obj instanceof Car) {
        return 'Car';
    } elseif ($obj instanceof Vehicle) {
        return 'Vehicle';
    } else {
        return 'Unknown';
    }
}

$myBike = new Bike();
echo checkVehicle($myBike);

hard

A. Vehicle

B. Unknown

C. Car

D. Error

Solution

1. Step 1: Analyze object type

   $myBike is an instance of Bike, which extends Vehicle.

2. Step 2: Follow function logic

   First condition checks if $obj is Car - false. Second checks if $obj is Vehicle - true because Bike is subclass of Vehicle.

3. Final Answer:

   Vehicle -> Option A

4. Quick Check:

   Bike is a Vehicle, not Car = Vehicle [OK]

Hint: Check subclass before superclass in instanceof chains [OK]

Common Mistakes:

• Expecting 'Car' for Bike object
• Ignoring subclass relationship in instanceof
• Assuming instanceof only matches exact class