Purpose of polymorphism in Python - Time & Space Complexity

Time Complexity: Purpose of polymorphism

O(n)

Understanding Time Complexity

We want to understand how the time cost changes when using polymorphism in Python programs.

Specifically, we ask: How does polymorphism affect the number of steps a program takes as input grows?

Scenario Under Consideration

Analyze the time complexity of this polymorphic code snippet.

class Animal:
    def speak(self):
        pass

class Dog(Animal):
    def speak(self):
        return "Woof"

class Cat(Animal):
    def speak(self):
        return "Meow"

animals = [Dog(), Cat(), Dog()]
for animal in animals:
    print(animal.speak())
    

This code creates different animals and calls their speak method using polymorphism.

Identify Repeating Operations

Look for loops or repeated calls that affect time.

• Primary operation: Looping over the list of animals and calling speak()
• How many times: Once for each animal in the list

How Execution Grows With Input

As the number of animals grows, the program calls speak() for each one.

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

Pattern observation: The number of operations grows directly with the number of animals.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line as the number of animals increases.

Common Mistake

[X] Wrong: "Polymorphism makes the program slower because it adds extra steps."

[OK] Correct: Polymorphism itself just lets us call methods on different objects easily. The time depends mostly on how many objects we have, not on polymorphism adding extra loops.

Interview Connect

Understanding how polymorphism affects time helps you explain your code clearly and shows you know how design choices impact performance.

Self-Check

"What if we added nested loops calling speak() multiple times per animal? How would the time complexity change?"

Practice

1. What is the main purpose of polymorphism in Python programming?

easy

A. To allow one function or method to work in different ways depending on the object

B. To make the program run faster by using multiple processors

C. To store multiple values in a single variable

D. To create a new data type from existing types

Solution

1. Step 1: Understand the meaning of polymorphism

   Polymorphism means one action can behave differently depending on the object it is acting on.

2. Step 2: Match the purpose with the options

   To allow one function or method to work in different ways depending on the object correctly describes this behavior, while others describe unrelated concepts.

3. Final Answer:

   To allow one function or method to work in different ways depending on the object -> Option A

4. Quick Check:

   Polymorphism = One action, many behaviors [OK]

Hint: Polymorphism means same name, different actions [OK]

Common Mistakes:

• Confusing polymorphism with speed optimization
• Thinking polymorphism is about storing multiple values
• Mixing polymorphism with data type creation

2. Which of the following is the correct way to demonstrate polymorphism with methods in Python?

easy

A. Define multiple methods with different names in the same class

B. Define methods with the same name in different classes and call them on their objects

C. Use only one method in one class without overriding

D. Use global variables to change method behavior

Solution

1. Step 1: Recall how polymorphism works with methods

   Polymorphism allows methods with the same name to behave differently in different classes.

2. Step 2: Check which option matches this behavior

   Define methods with the same name in different classes and call them on their objects correctly describes defining same-named methods in different classes and calling them on their objects.

3. Final Answer:

   Define methods with the same name in different classes and call them on their objects -> Option B

4. Quick Check:

   Same method name, different classes = polymorphism [OK]

Hint: Same method name in different classes shows polymorphism [OK]

Common Mistakes:

• Thinking polymorphism means different method names
• Ignoring method overriding in subclasses
• Using global variables to control method behavior

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

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

class Cat:
    def sound(self):
        return "Meow"

animals = [Dog(), Cat()]
for animal in animals:
    print(animal.sound())

medium

A. Meow
Bark

B. Bark
Bark

C. Error: sound method not found

D. Bark
Meow

Solution

1. Step 1: Understand the classes and their methods

   Dog and Cat classes both have a method named sound that returns different strings.

2. Step 2: Trace the loop calling sound on each object

   The loop calls sound() on Dog instance (returns "Bark") and Cat instance (returns "Meow"), printing each.

3. Final Answer:

   Bark Meow -> Option D

4. Quick Check:

   Different classes, same method name, different outputs [OK]

Hint: Same method name, different classes, different outputs [OK]

Common Mistakes:

• Assuming both calls return the same string
• Expecting a runtime error due to method name
• Mixing the order of outputs

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

class Bird:
    def fly(self):
        print("Flying")

class Penguin(Bird):
    def fly(self):
        print("Cannot fly")

p = Penguin()
p.fly()

medium

A. No error; code correctly uses polymorphism

B. Penguin class must call super().fly() inside fly

C. Method fly must return a value

D. Penguin class should not override fly method

Solution

1. Step 1: Check method overriding in subclass

   Penguin overrides fly method to print "Cannot fly", which is valid polymorphism.

2. Step 2: Verify code execution

   Creating Penguin object and calling fly prints "Cannot fly" without error.

3. Final Answer:

   No error; code correctly uses polymorphism -> Option A

4. Quick Check:

   Overriding method in subclass is correct polymorphism [OK]

Hint: Overriding method in subclass is allowed [OK]

Common Mistakes:

• Thinking overriding is an error
• Expecting method must return a value
• Believing super() call is mandatory

5. You want to write a function that accepts any object and calls its draw() method, regardless of the object's class. Which concept does this best illustrate?

hard

A. Inheritance

B. Encapsulation

C. Polymorphism

D. Abstraction

Solution

1. Step 1: Understand the function requirement

   The function calls draw() on any object without knowing its class.

2. Step 2: Identify the concept allowing this behavior

   Polymorphism allows different objects to respond to the same method call appropriately.

3. Final Answer:

   Polymorphism -> Option C

4. Quick Check:

   Same method call, different objects = polymorphism [OK]

Hint: Calling same method on any object shows polymorphism [OK]

Common Mistakes:

• Confusing with inheritance which is about class hierarchy
• Mixing with encapsulation which hides data
• Thinking abstraction means calling any method