Multiple inheritance syntax in Python - Time & Space Complexity

Time Complexity: Multiple inheritance syntax

O(n)

Understanding Time Complexity

Let's explore how the time needed to create a class with multiple inheritance grows as we add more parent classes.

We want to see how the program's work changes when using multiple inheritance syntax.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class A:
    def method(self):
        print("A method")

class B:
    def method(self):
        print("B method")

class C(A, B):
    pass

obj = C()
obj.method()

This code defines two parent classes and one child class that inherits from both. It then creates an object and calls a method.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Python looks through the parent classes in order to find the method.
• How many times: It checks each parent class once in the order they are listed.

How Execution Grows With Input

When the program looks for a method, it checks each parent class one by one until it finds it.

Number of Parent Classes (n)	Approx. Checks
2	Up to 2 checks
5	Up to 5 checks
10	Up to 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 linearly with the number of parent classes.

Common Mistake

[X] Wrong: "Multiple inheritance always makes method lookup instant because Python knows all parents at once."

[OK] Correct: Python checks parent classes one by one in order, so more parents mean more checks.

Interview Connect

Understanding how multiple inheritance affects method lookup helps you explain how Python manages class relationships and performance.

Self-Check

"What if the child class overrides the method? How would that change the time complexity of method lookup?"

Practice

1. What is the correct way to declare a class Child that inherits from two parent classes Parent1 and Parent2 in Python?

easy

A. class Child(Parent1, Parent2):

B. class Child(Parent1 & Parent2):

C. class Child inherits Parent1, Parent2:

D. class Child: Parent1, Parent2

Solution

1. Step 1: Understand Python class inheritance syntax

   In Python, to inherit from multiple classes, list them separated by commas inside parentheses after the class name.

2. Step 2: Match the syntax to the options

   class Child(Parent1, Parent2): uses the correct syntax: class Child(Parent1, Parent2):. Other options use invalid syntax.

3. Final Answer:

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

4. Quick Check:

   Multiple inheritance syntax = class Child(Parent1, Parent2): [OK]

Hint: List parent classes separated by commas in parentheses [OK]

Common Mistakes:

• Using '&' instead of commas between parent classes
• Writing 'inherits' keyword like other languages
• Not using parentheses after class name

2. Which of the following is a syntax error when defining a class with multiple inheritance?

easy

A. class MyClass(): pass

B. class MyClass(Parent1, Parent2): pass

C. class MyClass(Parent1): pass

D. class MyClass(Parent1 Parent2): pass

Solution

1. Step 1: Check syntax for multiple inheritance

   Parent classes must be separated by commas inside parentheses.

2. Step 2: Identify the incorrect option

   class MyClass(Parent1 Parent2): pass misses the comma between Parent1 and Parent2, causing a syntax error.

3. Final Answer:

   class MyClass(Parent1 Parent2): pass -> Option D

4. Quick Check:

   Missing comma between parents = SyntaxError [OK]

Hint: Always separate parent classes with commas [OK]

Common Mistakes:

• Omitting commas between parent classes
• Leaving out parentheses entirely
• Using colons instead of commas

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. TypeError

C. AttributeError

D. "Hello from B"

Solution

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

   Class C inherits from A first, then B. Python looks for methods in the order of parents listed.

2. Step 2: Determine which greet() 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 follows parent order = "Hello from A" [OK]

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

Common Mistakes:

• Assuming last parent class method is called
• Expecting an error due to multiple parents
• Confusing method names or forgetting MRO

4. Find the error in this multiple inheritance code:

class X:
    pass

class Y:
    pass

class Z(X Y):
    pass

medium

A. Missing colon after class name

B. Missing comma between parent classes

C. Parent classes must be in square brackets

D. Class Z cannot inherit from X and Y

Solution

1. Step 1: Check syntax for multiple inheritance

   Parent classes must be separated by commas inside parentheses.

2. Step 2: Identify the syntax error

   In class Z(X Y):, the comma between X and Y is missing, causing a syntax error.

3. Final Answer:

   Missing comma between parent classes -> Option B

4. Quick Check:

   Comma missing between parents = SyntaxError [OK]

Hint: Separate parent classes with commas inside parentheses [OK]

Common Mistakes:

• Forgetting commas between parent classes
• Using square brackets instead of parentheses
• Thinking multiple inheritance is not allowed

5. Given these classes:

class Alpha:
    def action(self):
        return "Alpha"

class Beta:
    def action(self):
        return "Beta"

class Gamma(Alpha, Beta):
    def action(self):
        return super().action() + " & Gamma"

class Delta(Gamma, Beta):
    pass

obj = Delta()
print(obj.action())

What is the output?

hard

A. "Beta & Gamma"

B. "Gamma"

C. "Alpha & Gamma"

D. AttributeError

Solution

1. Step 1: Understand the inheritance chain and MRO

   Delta inherits from Gamma and Beta. Gamma inherits from Alpha and Beta. The MRO for Delta is Delta, Gamma, Alpha, Beta, object.

2. Step 2: Trace the action() method call

   Delta uses Gamma's action(), which calls super().action(). In Gamma, super() refers to Alpha (next in MRO), so Alpha.action() returns "Alpha". Then Gamma appends " & Gamma".

3. Final Answer:

   "Alpha & Gamma" -> Option C

4. Quick Check:

   super() follows MRO = "Alpha & Gamma" [OK]

Hint: super() calls next in MRO, not just first parent [OK]

Common Mistakes:

• Assuming super() calls Beta's method instead of Alpha's
• Ignoring MRO order in multiple inheritance
• Expecting an error due to complex inheritance