Why multiple inheritance exists in Python - Performance Analysis

Time Complexity: Why multiple inheritance exists

O(n)

Understanding Time Complexity

We want to understand why multiple inheritance is used in programming and how it affects the work a program does.

Specifically, we ask: How does using multiple inheritance change the steps a program takes when creating objects?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class A:
    def greet(self):
        print("Hello from A")

class B:
    def greet(self):
        print("Hello from B")

class C(A, B):
    pass

obj = C()
obj.greet()
    

This code shows a class C that inherits from two classes A and B. It uses multiple inheritance to combine features.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Searching through parent classes to find the correct method.
• How many times: The program checks each parent class in order until it finds the method.

How Execution Grows With Input

When more parent classes are added, the program checks more places to find the right method.

Input Size (number of parents)	Approx. Operations (method checks)
2	2 checks
5	5 checks
10	10 checks

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

Final Time Complexity

Time Complexity: O(n)

This means the time to find a method grows in a straight line as more parent classes are added.

Common Mistake

[X] Wrong: "Multiple inheritance makes method lookup instant no matter how many parents there are."

[OK] Correct: The program must check each parent class in order, so more parents mean more work to find the method.

Interview Connect

Understanding how multiple inheritance affects method lookup helps you explain design choices and performance in real projects.

Self-Check

"What if the parent classes themselves use multiple inheritance? How would that affect the time to find a method?"

Practice

1. Why does Python support multiple inheritance?

easy

A. To allow a class to inherit features from more than one parent class

B. To make code run faster

C. To prevent any class from having methods

D. To force all classes to have the same methods

Solution

1. Step 1: Understand inheritance basics

   Inheritance lets a class use methods and properties from a parent class.

2. Step 2: Recognize multiple inheritance purpose

   Multiple inheritance allows a class to get features from more than one parent, combining abilities without rewriting code.

3. Final Answer:

   To allow a class to inherit features from more than one parent class -> Option A

4. Quick Check:

   Multiple inheritance = inherit from multiple parents [OK]

Hint: Multiple inheritance means many parents, many features [OK]

Common Mistakes:

• Thinking it makes code faster
• Believing it removes methods
• Assuming all classes become identical

2. Which of the following is the correct syntax to define a class Child that inherits from two parent classes Parent1 and Parent2?

easy

A. class Child : Parent1, Parent2

B. class Child inherits Parent1, Parent2:

C. class Child -> Parent1, Parent2:

D. class Child(Parent1, Parent2):

Solution

1. Step 1: Recall Python class inheritance syntax

   In Python, parent classes are listed inside parentheses after the class name.

2. Step 2: Identify correct syntax for multiple inheritance

   Multiple parents are separated by commas inside the parentheses.

3. Final Answer:

   class Child(Parent1, Parent2): -> Option D

4. Quick Check:

   Parents in parentheses, comma separated [OK]

Hint: Use parentheses with commas for multiple parents [OK]

Common Mistakes:

• Using 'inherits' keyword (not Python syntax)
• Using colon instead of parentheses
• Using arrow '->' which is invalid

3. What will be the output of this code?

class A:
    def greet(self):
        return 'Hello from A'

class B:
    def greet(self):
        return 'Hello from B'

class C(A, B):
    pass

obj = C()
print(obj.greet())

medium

A. Hello from A

B. Error: Method greet not found

C. Hello from C

D. Hello from B

Solution

1. Step 1: Understand method resolution order (MRO)

   Python looks for methods in the order of parent classes listed. Here, C inherits from A first, then B.

2. Step 2: Determine which greet method is called

   Since A is first, C uses A's greet method, returning 'Hello from A'.

3. Final Answer:

   Hello from A -> Option A

4. Quick Check:

   MRO uses first parent method [OK]

Hint: First parent class method is used in conflicts [OK]

Common Mistakes:

• Choosing method from second parent
• Expecting child's own method when none defined
• Thinking it causes error

4. Find the error in this code that tries to use multiple inheritance:

class X:
    def method(self):
        return 'X'

class Y:
    def method(self):
        return 'Y'

class Z(X Y):
    pass

medium

A. Method names must be different in multiple inheritance

B. Missing comma between parent classes in class Z definition

C. Classes cannot have methods with the same name

D. class Z should inherit only one class

Solution

1. Step 1: Check class Z syntax

   Parent classes must be separated by commas inside parentheses.

2. Step 2: Identify missing comma

   Code has 'class Z(X Y):' missing comma between X and Y.

3. Final Answer:

   Missing comma between parent classes in class Z definition -> Option B

4. Quick Check:

   Parents separated by commas [OK]

Hint: Separate parent classes with commas [OK]

Common Mistakes:

• Thinking method names must differ
• Believing multiple methods cause error
• Assuming only one parent allowed

5. You want to create a class SmartPhone that has features from both Camera and Phone classes. Which is the best reason to use multiple inheritance here?

hard

A. To make the phone run faster

B. To avoid creating any methods in SmartPhone

C. To combine camera and phone features without rewriting their code

D. To force Camera and Phone to share the same methods

Solution

1. Step 1: Understand the goal of SmartPhone class

   SmartPhone needs to have both camera and phone abilities.

2. Step 2: Recognize multiple inheritance benefit

   Using multiple inheritance lets SmartPhone reuse code from Camera and Phone classes without rewriting.

3. Final Answer:

   To combine camera and phone features without rewriting their code -> Option C

4. Quick Check:

   Multiple inheritance = reuse multiple parents' features [OK]

Hint: Use multiple inheritance to reuse code from many classes [OK]

Common Mistakes:

• Thinking it improves speed
• Believing it removes need for methods
• Assuming it forces method sharing