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?"