Types of inheritance in C++ - Time & Space Complexity

Time Complexity: Types of inheritance

O(n)

Understanding Time Complexity

When we use inheritance in C++, the program runs some code to create objects and connect classes. We want to see how the time it takes changes when we add more classes or objects.

How does the program's running time grow as we use different types of inheritance?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Base {
public:
    void baseMethod() {}
};

class Derived : public Base {
public:
    void derivedMethod() {}
};

int main() {
    Derived obj;
    obj.baseMethod();
    obj.derivedMethod();
    return 0;
}
    

This code shows simple single inheritance where one class inherits from another and calls methods from both.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: There are no loops or recursion here; the program just creates one object and calls methods once.
• How many times: Each method is called exactly once.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (number of objects)	Approx. Operations
1	Few operations (create one object, call methods once)
10	About 10 times more operations (create 10 objects, call methods 10 times)
100	About 100 times more operations

Pattern observation: The time grows linearly with the number of objects created and methods called.

Final Time Complexity

Time Complexity: O(n)

This means if you create and use more objects, the time to run grows in a straight line with how many you have.

Common Mistake

[X] Wrong: "Inheritance makes the program run slower exponentially because of all the parent classes."

[OK] Correct: Inheritance itself just connects classes; calling methods on objects grows linearly with how many objects you use, not exponentially.

Interview Connect

Understanding how inheritance affects running time helps you explain your code clearly and shows you know how programs behave as they grow. This skill is useful when designing clean and efficient programs.

Self-Check

"What if we added a loop inside the derived class method that runs n times? How would the time complexity change?"

Practice

1. Which type of inheritance involves a single derived class inheriting from one base class in C++?

easy

A. Hierarchical inheritance

B. Multiple inheritance

C. Multilevel inheritance

D. Single inheritance

Solution

1. Step 1: Understand inheritance types

   Single inheritance means one class inherits from exactly one base class.

2. Step 2: Match definition to options

   Only Single inheritance describes a single derived class inheriting from one base class.

3. Final Answer:

   Single inheritance -> Option D

4. Quick Check:

   One derived, one base = Single inheritance [OK]

Hint: One derived from one base is single inheritance [OK]

Common Mistakes:

• Confusing multiple inheritance with single inheritance
• Thinking multilevel means one base class only
• Mixing hierarchical with single inheritance

2. Which of the following is the correct syntax for multiple inheritance in C++?

easy

A. class Derived : public Base1 & Base2 {};

B. class Derived : public Base1, public Base2 {};

C. class Derived : Base1 Base2 {};

D. class Derived inherits Base1, Base2 {};

Solution

1. Step 1: Recall multiple inheritance syntax

   In C++, multiple inheritance uses commas to separate base classes with access specifiers.

2. Step 2: Check each option

   class Derived : public Base1, public Base2 {}; uses correct syntax: 'class Derived : public Base1, public Base2 {};'. Others have syntax errors.

3. Final Answer:

   class Derived : public Base1, public Base2 {}; -> Option B

4. Quick Check:

   Comma separates base classes with access specifiers [OK]

Hint: Use commas and access specifiers for multiple inheritance [OK]

Common Mistakes:

• Omitting commas between base classes
• Using '&' instead of commas
• Writing 'inherits' keyword which doesn't exist in C++

3. What will be the output of the following C++ code?

class A { public: void show() { std::cout << "A"; } };
class B : public A { public: void show() { std::cout << "B"; } };
class C : public B {};
int main() {
  C obj;
  obj.show();
  return 0;
}

medium

A. B

B. A

C. C

D. Compilation error

Solution

1. Step 1: Understand inheritance chain

   Class C inherits from B, which inherits from A. B overrides show() method.

2. Step 2: Determine which show() is called

   Calling obj.show() on C calls B's show() because C inherits B's version and does not override it.

3. Final Answer:

   B -> Option A

4. Quick Check:

   Derived class method called if overridden [OK]

Hint: Derived class method overrides base method unless not overridden [OK]

Common Mistakes:

• Assuming base class method runs instead of overridden
• Expecting 'C' output though C has no show()
• Thinking code causes compilation error

4. Identify the error in this C++ code snippet involving inheritance:

class Base { public: int x; };
class Derived : Base {};
int main() {
  Derived d;
  d.x = 1;
  return 0;
}

medium

A. Main function missing return type

B. Base class must be declared inside Derived

C. Missing access specifier before Base in Derived class

D. Derived class cannot be empty

Solution

1. Step 1: Check inheritance syntax

   In C++, inheritance requires an access specifier like public, private, or protected before base class name.

2. Step 2: Identify the error

   Derived : Base {} lacks access specifier; should be Derived : public Base {}.

3. Final Answer:

   Missing access specifier before Base in Derived class -> Option C

4. Quick Check:

   Inheritance needs access specifier [OK]

Hint: Always specify public/private/protected before base class [OK]

Common Mistakes:

• Omitting access specifier in inheritance
• Thinking empty class body is error
• Confusing return type in main function

5. Given the following classes:

class Animal { public: void eat() { std::cout << "Eating"; } };
class Mammal : public Animal {};
class Bird : public Animal {};
class Bat : public Mammal, public Bird {};
int main() {
  Bat b;
  b.eat();
  return 0;
}

What problem arises and how to fix it?

hard

A. Ambiguity error due to multiple inheritance; fix with virtual inheritance

B. No problem; code runs fine

C. Syntax error in Bat class declaration

D. eat() method must be overridden in Bat

Solution

1. Step 1: Analyze inheritance structure

   Bat inherits Mammal and Bird, both inherit Animal, causing two Animal copies in Bat.

2. Step 2: Identify ambiguity

   Calling b.eat() is ambiguous because Bat has two Animal parts; compiler error occurs.

3. Step 3: Fix with virtual inheritance

   Use virtual inheritance for Mammal and Bird from Animal to share one Animal base.

4. Final Answer:

   Ambiguity error due to multiple inheritance; fix with virtual inheritance -> Option A

5. Quick Check:

   Diamond problem fixed by virtual inheritance [OK]

Hint: Use virtual inheritance to solve diamond ambiguity [OK]

Common Mistakes:

• Ignoring diamond problem ambiguity
• Thinking code compiles without error
• Assuming method override fixes ambiguity