Purpose of inheritance in Python - Time & Space Complexity

Time Complexity: Purpose of inheritance

O(n)

Understanding Time Complexity

When we use inheritance in Python, we want to see how the program's running time changes as we add more classes or objects.

We ask: How does the program's work grow when using inheritance?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal:
    def speak(self):
        print("Animal speaks")

class Dog(Animal):
    def speak(self):
        print("Dog barks")

n = 10  # example value for n
pets = [Dog() for _ in range(n)]
for pet in pets:
    pet.speak()
    

This code creates a list of Dog objects that inherit from Animal and calls their speak method.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of pets and calling speak()
• How many times: Once for each pet, so n times

How Execution Grows With Input

Each pet in the list calls its speak method once, so the work grows directly with the number of pets.

Input Size (n)	Approx. Operations
10	10 calls to speak()
100	100 calls to speak()
1000	1000 calls to speak()

Pattern observation: The work increases evenly as the number of pets increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line with the number of objects using inheritance.

Common Mistake

[X] Wrong: "Inheritance makes the program slower because it adds extra steps for each method call."

[OK] Correct: The extra steps are very small and do not multiply with the number of objects; the main time depends on how many times methods are called, not inheritance itself.

Interview Connect

Understanding how inheritance affects time helps you explain your code design choices clearly and shows you know how programs grow with more objects.

Self-Check

"What if the speak method called another method inside the parent class? How would the time complexity change?"

Practice

1. What is the main purpose of inheritance in Python?

easy

A. To delete objects from memory

B. To allow a class to reuse code from another class

C. To make a program run faster

D. To create variables inside a function

Solution

1. Step 1: Understand inheritance concept

   Inheritance lets one class (child) use code from another class (parent).

2. Step 2: Identify main benefit

   This helps reuse code and avoid rewriting the same features.

3. Final Answer:

   To allow a class to reuse code from another class -> Option B

4. Quick Check:

   Inheritance = Code reuse [OK]

Hint: Inheritance means reusing code from another class [OK]

Common Mistakes:

• Confusing inheritance with variable creation
• Thinking inheritance speeds up program execution
• Believing inheritance deletes objects

2. Which of the following is the correct syntax to define a child class Dog that inherits from a parent class Animal?

easy

A. class Dog : Animal

B. class Dog inherits Animal:

C. class Dog -> Animal:

D. class Dog(Animal):

Solution

1. Step 1: Recall Python inheritance syntax

   In Python, a child class inherits by putting the parent class name in parentheses after the child class name.

2. Step 2: Match syntax options

   Only class Dog(Animal): follows this rule correctly.

3. Final Answer:

   class Dog(Animal): -> Option D

4. Quick Check:

   Child class syntax = class Child(Parent): [OK]

Hint: Use parentheses with parent class name after child class [OK]

Common Mistakes:

• Using 'inherits' keyword which doesn't exist in Python
• Using arrow '->' instead of parentheses
• Using colon ':' incorrectly after class name

3. What will be the output of this code?

class Animal:
    def sound(self):
        return "Some sound"

class Dog(Animal):
    def sound(self):
        return "Bark"

pet = Dog()
print(pet.sound())

medium

A. Some sound

B. None

C. Bark

D. Error

Solution

1. Step 1: Understand method overriding in inheritance

   The Dog class has its own sound method that replaces the one from Animal.

2. Step 2: Check which method is called

   When pet.sound() runs, it uses the Dog version returning "Bark".

3. Final Answer:

   Bark -> Option C

4. Quick Check:

   Child method overrides parent method = Bark [OK]

Hint: Child method replaces parent method if same name used [OK]

Common Mistakes:

• Expecting parent method output instead of child
• Thinking both methods run together
• Assuming error due to method name clash

4. Find the error in this inheritance code:

class Vehicle:
    def move(self):
        print("Moving")

class Car(Vehicle)
    def move(self):
        print("Car moving")

medium

A. Missing colon after class Car(Vehicle)

B. Wrong parent class name

C. Indentation error in move method

D. No error

Solution

1. Step 1: Check class definition syntax

   Python requires a colon ':' at the end of class header lines.

2. Step 2: Identify missing colon

   The line class Car(Vehicle) misses the colon at the end.

3. Final Answer:

   Missing colon after class Car(Vehicle) -> Option A

4. Quick Check:

   Class header must end with ':' [OK]

Hint: Always put ':' after class and function headers [OK]

Common Mistakes:

• Forgetting colon after class definition
• Assuming wrong parent class name causes error
• Confusing indentation errors with syntax errors

5. You want to create a class SmartPhone that inherits features from both Phone and Camera classes. What is the correct way to define SmartPhone to reuse code from both parents?

hard

A. class SmartPhone(Phone, Camera):

B. class SmartPhone inherits Phone and Camera:

C. class SmartPhone(Phone): Camera

D. class SmartPhone : Phone, Camera

Solution

1. Step 1: Understand multiple inheritance syntax

   Python allows a class to inherit from multiple parents by listing them in parentheses separated by commas.

2. Step 2: Match correct syntax

   Only class SmartPhone(Phone, Camera): correctly shows multiple inheritance.

3. Final Answer:

   class SmartPhone(Phone, Camera): -> Option A

4. Quick Check:

   Multiple inheritance uses commas inside parentheses [OK]

Hint: List multiple parents separated by commas in parentheses [OK]

Common Mistakes:

• Using 'inherits' keyword which is invalid
• Trying to separate parents with colon or outside parentheses
• Forgetting parentheses around parent classes