Abstract classes and methods in PHP - Time & Space Complexity

Time Complexity: Abstract classes and methods

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code with abstract classes and methods changes as the program grows.

Specifically, we ask: how does using abstract classes affect the number of steps the program takes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

abstract class Animal {
    abstract public function makeSound();
}

class Dog extends Animal {
    public function makeSound() {
        echo "Bark\n";
    }
}

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

foreach ($dogs as $dog) {
    $dog->makeSound();
}
    

This code defines an abstract class with an abstract method, then creates several objects from a subclass and calls the method on each.

Identify Repeating Operations

• Primary operation: Looping through the array of Dog objects and calling makeSound().
• How many times: The loop runs once for each Dog object, here 5 times.

How Execution Grows With Input

As the number of Dog objects increases, the number of times makeSound() is called grows the same way.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to run the method calls grows in a straight line as you add more objects.

Common Mistake

[X] Wrong: "Using abstract classes makes the program slower because of extra overhead."

[OK] Correct: The abstract class itself does not add loops or repeated work; the time depends on how many objects and method calls you have, not on abstraction.

Interview Connect

Understanding how abstract classes affect performance helps you explain design choices clearly and shows you know how code structure relates to speed.

Self-Check

"What if we added a nested loop inside makeSound() that runs n times? How would the time complexity change?"

Practice

1. What is the main purpose of an abstract class in PHP?

easy

A. To store data without any methods

B. To create objects directly without any child classes

C. To allow multiple inheritance in PHP

D. To provide a base class that cannot be instantiated directly

Solution

1. Step 1: Understand abstract class concept

   An abstract class is designed to be a base class that other classes extend but cannot be instantiated on its own.

2. Step 2: Eliminate incorrect options

   Options A, B, and D do not describe abstract classes correctly. PHP does not support multiple inheritance, and abstract classes cannot be instantiated directly.

3. Final Answer:

   To provide a base class that cannot be instantiated directly -> Option D

4. Quick Check:

   Abstract class = base class no direct objects [OK]

Hint: Abstract classes can't create objects directly [OK]

Common Mistakes:

• Thinking abstract classes can be instantiated
• Confusing abstract classes with interfaces
• Believing abstract classes store data only

2. Which of the following is the correct way to declare an abstract method in a PHP abstract class?

easy

A. abstract public function myMethod();

B. public function myMethod() {}

C. function abstract myMethod();

D. public abstract myMethod() {}

Solution

1. Step 1: Recall abstract method syntax

   In PHP, abstract methods are declared with the keyword abstract before the function signature and have no body (no curly braces).

2. Step 2: Check each option

   abstract public function myMethod(); correctly declares an abstract method: abstract public function myMethod();. Options B and D have bodies or wrong order, and C uses incorrect syntax.

3. Final Answer:

   abstract public function myMethod(); -> Option A

4. Quick Check:

   Abstract method = abstract + no body [OK]

Hint: Abstract methods have no body and use 'abstract' keyword [OK]

Common Mistakes:

• Adding curly braces {} to abstract methods
• Wrong keyword order or missing 'abstract'
• Trying to implement method body in abstract method

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

abstract class Animal {
    abstract public function sound();
}

class Dog extends Animal {
    public function sound() {
        return "Bark";
    }
}

$dog = new Dog();
echo $dog->sound();

medium

A. No output

B. Fatal error: Cannot instantiate abstract class Animal

C. Bark

D. Syntax error

Solution

1. Step 1: Understand class inheritance and method implementation

   The abstract class Animal has an abstract method sound(). The class Dog extends Animal and implements sound() returning "Bark".

2. Step 2: Check object creation and method call

   We create an object of Dog (which is allowed) and call sound(). This returns "Bark" which is echoed.

3. Final Answer:

   Bark -> Option C

4. Quick Check:

   Implemented abstract method returns 'Bark' [OK]

Hint: Only child classes can be instantiated, output from implemented method [OK]

Common Mistakes:

• Trying to instantiate abstract class directly
• Forgetting to implement abstract method in child
• Expecting syntax error due to abstract method

4. Identify the error in the following PHP code:

abstract class Vehicle {
    abstract public function startEngine();
}

class Car extends Vehicle {
    // No implementation of startEngine()
}

$car = new Car();
$car->startEngine();

medium

A. Class Car must implement abstract method startEngine()

B. Cannot instantiate abstract class Vehicle

C. Method startEngine() should not be abstract

D. No error, code runs fine

Solution

1. Step 1: Check abstract method implementation

   The abstract class Vehicle declares an abstract method startEngine(). The child class Car does not implement this method.

2. Step 2: Understand PHP rules for abstract methods

   PHP requires all abstract methods to be implemented in child classes unless the child is also abstract. Since Car is concrete and missing the method, this causes an error.

3. Final Answer:

   Class Car must implement abstract method startEngine() -> Option A

4. Quick Check:

   Missing abstract method implementation = error [OK]

Hint: All abstract methods must be implemented in child classes [OK]

Common Mistakes:

• Forgetting to implement abstract methods in child
• Trying to instantiate abstract class directly
• Assuming abstract methods can have bodies

5. Given the abstract class and two child classes below, what will be the output?

abstract class Shape {
    abstract public function area();
}

class Square extends Shape {
    private $side;
    public function __construct($side) {
        $this->side = $side;
    }
    public function area() {
        return $this->side * $this->side;
    }
}

class Circle extends Shape {
    private $radius;
    public function __construct($radius) {
        $this->radius = $radius;
    }
    public function area() {
        return 3.14 * $this->radius * $this->radius;
    }
}

$shapes = [new Square(4), new Circle(3)];
foreach ($shapes as $shape) {
    echo $shape->area() . " ";
}

hard

A. 62.82 61

B. 16 28.26

C. Error: Cannot instantiate abstract class Shape

D. 6 28.26

Solution

1. Step 1: Calculate area for Square

   Square side is 4, so area = 4 * 4 = 16.

2. Step 2: Calculate area for Circle

   Circle radius is 3, so area = 3.14 * 3 * 3 = 28.26.

3. Step 3: Understand output formatting

   The code echoes each area followed by a space, so output is "16 28.26 " without newline.

4. Final Answer:

   16 28.26 -> Option B

5. Quick Check:

   Area calculations correct, output matches [OK]

Hint: Calculate each area, watch for spaces and no newline [OK]

Common Mistakes:

• Confusing output formatting with newline
• Trying to instantiate abstract class Shape
• Incorrect area formulas