Constructor inheritance in PHP - Time & Space Complexity

Time Complexity: Constructor inheritance

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code changes when using constructor inheritance in PHP classes.

We want to know how the program's work grows as we create more objects.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class ParentClass {
    public function __construct() {
        // Some setup work
        for ($i = 0; $i < 100; $i++) {
            // Simulate work
        }
    }
}

class ChildClass extends ParentClass {
    public function __construct() {
        parent::__construct();
        // Additional setup
    }
}

$objects = [];
for ($j = 0; $j < $n; $j++) {
    $objects[] = new ChildClass();
}
    

This code creates many objects of a child class that calls the parent constructor each time.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating $n objects, each running a loop of 100 steps in the parent constructor.
• How many times: The outer loop runs $n times, and inside each, the parent constructor runs a fixed 100-step loop.

How Execution Grows With Input

Each new object adds the same fixed amount of work from the parent constructor.

Input Size (n)	Approx. Operations
10	10 x 100 = 1,000
100	100 x 100 = 10,000
1000	1000 x 100 = 100,000

Pattern observation: The total work grows directly with the number of objects created.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Calling the parent constructor inside the child constructor makes the time grow faster than the number of objects."

[OK] Correct: The parent constructor work is fixed and does not depend on n, so it just adds a constant amount of work per object.

Interview Connect

Understanding how constructors run when inherited helps you explain object creation costs clearly in interviews.

Self-Check

"What if the parent constructor had a loop that depends on n instead of a fixed 100? How would the time complexity change?"

Practice

1. What happens if a child class in PHP does not define its own constructor but the parent class has one?

easy

A. PHP throws an error because the child lacks a constructor.

B. No constructor is called at all.

C. The parent's constructor is automatically called when creating a child object.

D. The child class inherits the parent's constructor as its own.

Solution

1. Step 1: Understand default constructor behavior

   If the child class does not define a constructor, PHP automatically calls the parent's constructor when creating a child object.

2. Step 2: Confirm no error or override

   Since the child has no constructor, no error occurs and the parent's constructor runs as expected.

3. Final Answer:

   The parent's constructor is automatically called when creating a child object. -> Option C

4. Quick Check:

   Child without constructor calls parent constructor [OK]

Hint: No child constructor? Parent constructor runs automatically [OK]

Common Mistakes:

• Thinking child constructor must exist to call parent constructor
• Assuming PHP throws error if child lacks constructor
• Believing child inherits parent's constructor as a method

2. Which of the following is the correct syntax to call a parent class constructor inside a child class constructor in PHP?

easy

A. parent::__construct();

B. parent::constructor();

C. super::__construct();

D. parent->__construct();

Solution

1. Step 1: Recall PHP parent constructor call syntax

   In PHP, the parent's constructor is called using parent::__construct(); inside the child's constructor.

2. Step 2: Eliminate incorrect syntax

   Options A, C, and D use invalid syntax: 'constructor' is not the method name, 'super' is not PHP keyword, and 'parent->' is incorrect.

3. Final Answer:

   parent::__construct(); -> Option A

4. Quick Check:

   Use parent::__construct() to call parent constructor [OK]

Hint: Use parent::__construct() exactly to call parent constructor [OK]

Common Mistakes:

• Using 'super' keyword instead of 'parent'
• Calling parent constructor as parent::constructor()
• Using object operator '->' with parent keyword

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

class ParentClass {
  public function __construct() {
    echo "Parent constructor called. ";
  }
}
class ChildClass extends ParentClass {
  public function __construct() {
    parent::__construct();
    echo "Child constructor called.";
  }
}
new ChildClass();

medium

A. Child constructor called.

B. Parent constructor called. Child constructor called.

C. Parent constructor called.

D. No output.

Solution

1. Step 1: Trace constructor calls

   The child class constructor calls parent::__construct(); first, so the parent's constructor runs and prints "Parent constructor called. "

2. Step 2: Continue child constructor execution

   After the parent's constructor, the child constructor prints "Child constructor called." immediately after.

3. Final Answer:

   Parent constructor called. Child constructor called. -> Option B

4. Quick Check:

   Child calls parent constructor then prints own message [OK]

Hint: parent::__construct() runs parent's constructor first [OK]

Common Mistakes:

• Ignoring parent::__construct() call in child constructor
• Assuming only child constructor output appears
• Thinking parent's constructor is not called explicitly

4. Identify the error in the following PHP code related to constructor inheritance:

class Base {
  public function __construct() {
    echo "Base constructor.";
  }
}
class Derived extends Base {
  public function __construct() {
    parent::construct();
    echo "Derived constructor.";
  }
}
new Derived();

medium

A. The parent constructor is called with wrong method name 'construct()'.

B. The child class should not have a constructor.

C. Missing call to parent's constructor causes error.

D. No error; code runs fine.

Solution

1. Step 1: Check parent constructor call syntax

   The code calls parent::construct(); but the correct method name is __construct() with double underscores.

2. Step 2: Understand impact of wrong method name

   Because 'construct()' does not exist, PHP will throw a fatal error or warning about undefined method.

3. Final Answer:

   The parent constructor is called with wrong method name 'construct()'. -> Option A

4. Quick Check:

   Use parent::__construct(), not parent::construct() [OK]

Hint: Always use double underscore __construct() for constructors [OK]

Common Mistakes:

• Calling parent::construct() instead of parent::__construct()
• Forgetting double underscores in constructor name
• Assuming parent constructor runs without correct call

5. Given the following classes, what will be the output when creating a new Child object?

class Parent {
  public function __construct() {
    echo "Parent start. ";
  }
}
class Child extends Parent {
  public function __construct() {
    echo "Child start. ";
    parent::__construct();
    echo "Child end.";
  }
}
new Child();

hard

A. Parent start. Child end.

B. Parent start. Child start. Child end.

C. Child start. Child end.

D. Child start. Parent start. Child end.

Solution

1. Step 1: Follow the order of echo statements

   The child constructor first prints "Child start. ". Then it calls parent::__construct(); which prints "Parent start. ". Finally, the child prints "Child end.".

2. Step 2: Combine outputs in sequence

   Putting all together, the output is "Child start. Parent start. Child end." exactly in that order.

3. Final Answer:

   Child start. Parent start. Child end. -> Option D

4. Quick Check:

   Child prints before and after parent constructor call [OK]

Hint: Order matters: child's code runs before and after parent::__construct() [OK]

Common Mistakes:

• Assuming parent constructor runs before child's code
• Ignoring order of echo statements
• Thinking parent's constructor output appears last